Yeah it seems Gmail sucks badly in terms of security. Unfortunately I was trying to do quite a few things at the same time, securing my passwords on other things (like PayPal, where my business goes through), sorting out Gmail, and trying to sort out my MS accounts, but I had too many things to juggle and it was impossible to keep an eye on the hacker while sorting out everything.
The way I got my Gmail back is that I made sure I had all the info written down for it... date of creation, some people that I e-mail regularly through it, the titles of my "folders" (I'd created some just for this purpose), and some other stuff, used their forms, and got it back within about 10 mins. They refused the first time, but when I reset the exact same info a second time, they reset it for me. I then deleted any extra info from it, set up pop access, and set my mail client to download and delete from server. It took about 40 mins but obviously this was my priority while the hacker was "busy" taking my MS items (which I could do nothing about anyway, so why bother). I then closed that Gmail account entirely.
I have 10 or so domains, with maybe 50 or 60 e-mail addresses set up on them, but only 1 forwarder per domain, so I had to go in and change all of those, which was my priority of course, which is how the hacker managed to slip by me and get into Gmail. I'd been sat there with the info window up (where it shows your last 5 IPs used to log in) refreshing it so I could kick them, but obviously I had to change windows to do other things, so I must have missed them during a couple of minutes.
It could have been avoided, but anyone with computer knowledge will know that it's a lot longer and harder to clean up a mess than it is to create one - so the hacker has the upper hand in terms of time. Fortunately, it was some slow script kiddie and I was able to protect myself mostly. Just a shame they managed to get my MS accounts.
I'm still e-mailing Nexon about it though. They're not being helpful yet but I hope if I keep on at them, everything will be fine. I had a problem a few months ago where I lost a few billion in items during a server check (my mushroom store closed, but the items never reached the NPC to get them back), and miraculously after Nexon refusing that there was anything wrong, the items turned up suddenly.
But telling me there's absolutely nothing wrong with their security, and that I must have either given out my info or had my info phished by one of the LOLFREENX.com websites is just insulting.