I noticed what ur talking about... and here's how to fix it :
When u r viewing pictures from ur gallery full screen and u have to change the orientation of the photo related to the pictures first back out of the full screen mode, change the phone orientAtion associated with the picture and then enter the picture again to see it full screen.... you'll see the clarity is MUCH better.... its annoying but it workable
I have the same issue. I've noticed that photos do not like to be viewed in anything other than original or double-tap zoom. Any pinch/zoom in between makes them blurry.
Also have this issue, but as mvpilot said, as soon as you zoom 1% by pinching it clears up. Extremely annoying though, it takes a crystal clear 8mp picture and turns it into a overzoomed .5mp pic.