Perhaps you have to address to the support team of the service you are trying to authenticate with. If it is possible, of course. Are they responsive?

Well, the problem you've described is really nasty. If it is really a problem and not a rare glitch, I would think about stopping to use the service forever. :-(