I've also had inexplicable password issues with ebay like you mention above - paypal not that I can recall.