Maplestory not working after reformatting?

I think the last time this happened to me, updating my graphics drivers is what seemed to fix the problem. I'd suggest trying to update the drivers of every piece of hardware you can.

Also try and see if it works with UAC turned off, if it isn't off already.