Ok, well that is an issue for sure. It almost sounds like the HDMI -> VGA adapter is messing up your native resolution.
Your screen as stated above seems to be a 1920 x 1200. not MANY HDMI adapters(if they are using a converter chip) top out at 1920 x 1080. This can cause a stretch that will make things look fuzzy.
The passive DVI-I(that means it has those 4 extra pins around the flat part[sometimes it is cross shaped] on the video card's DVI port) -> VGA will NOT cause this kind of issue. I actually have a 1920 x 1200 screen over VGA and it look almost as good as it does over DVI. The text is just slightly less sharp(and I mean very slight, most users would not even notice slight..).