Yeah, resolutions smaller than 800x640 or something like that are not common anymore these days, heck, I think Windows 8.1 won't even let me select 640x480 anymore. Might be where these issues are comming from.
Actually, I just checked what Windows 8.1 lets me choose - The lowest is 1024x768