2
Backup your site before anything happens to it!
If they have your admin hash it implies that someone probably had access to your database. I suggest that you change your database (MySQL) password (and all others, FTP, hosting account etc) immediately using *strong* passwords).
I also suggest you install the Protector module, and make sure you implement all the security enhances it provides (especially in this case change the prefix of your database tables. It has a function to let you do this).
Another possibility is that your database server is busted. Or that there's a crook in your hosting company. The list goes on and on :(
Check the permissions of your mainfile.php as well, read only. (Probably this was not the way, but doesn't hurt to check it).
What modules are you running? Are they the latest versions? You might want to check there have been no security patches for your modules lately.