Oh, and to answer your question about latching to online accounts. Not that I am aware of; and if there are it is up to the hosts to fix the issue (Google would fix such problems with gmail etc).

The only option available to you is to change your password to your online accounts using a 3rd party computer; one that you know is trustworthy.