I had the same problem with Preview. When I select Actual size, some images looks small, and if I try to enlarge them, they look pixelated. If I open the image with another app, like iView or ACDSee, the image looks fine.
I couldn't solve this problem. It's very strange and it onluy happens...