It ain't just limited to desktop based wallets guys...
Even I am seeing some login attempts in my blockchain.info account that I currently have...
I don't know who the hell tries to attempt to login in my account there, but I get a code from Blockchain everyday because I have enabled 2-Factor Authentication...
So, beware these days guys, there ain't anything called "SAFE" in terms of wallets for bitcoins...
The only best thing I believe are paper wallets...
Sounds like your wallet identifier leaked. Lets try to stay on topic though, shall we?