I have seen this error from time to time but I'm not 100% sure the cause. One thing I would try is make sure the user is using lower case, someone else reported a problem something like this before and I think it was that he was using a mixed case url like Joe.Audette@myopenid.com instead of lower case (on linux urls are case sensitive) and also make sure the email address attached to the site user matches the email the user has attached to their open id account also case sensitive.
If we can pin this down for sure as the problem then I could force lower case on whatever they type, I'm just not yetsure if thats the right solution.
Hope it helps, let me know if you find any information.
Best,
Joe