Um, i sorta have this patcher problem...

Clear your hosts?

ok so there's one thing that i had noticed, whenever i turn on my Hot Spot Shield, which hides my IP address, the nexon site was just normal. So next when i try to play my Maple Story once again. The start up window was just fine, but i couldn't play because I get this error saying something about my firewall thing and of course my shield is like a firewall too.
Next I try to first open up Maple Story with my shield on, then when it's about to load up, i turn off my shield at that point and then that same patcher comes up again. o.0

So i guess it has something to do with my IP address then.

It's not the ip, it's just that using a proxy nullifies hosts. Just clear your hosts file to solve this one, but there might be extra parts to that virus.

I didn't see anything like this until now o.O

My first reponse would have been someone modded your .exe file, but since you mentioned that attempting to go to the Nexon website results in being redirected...

If you REALLY did try everything, tell us what you did >_>

Kajiti, I didn't expect this from a tech savvy like you. It's a known trick, you modify the hosts file in order to make local domain registrations.

I saw someone on basil complaining about exactly the same issue after downloading something from a hacking forum. But most of them are dead now anyway, so I doubt its the same file.