Yes it will feel odd with the higher res settings, most people find 1280 x 1024 difficult to read and end up reverting back to 1024 x 768. For me it's too big.
Ensure that you have the highest refresh rate your monitor supports and also try the clear type setting under the Appearance settings tab, advanced options.
Does the monitor have any auto adjust settings on it?