I thought this happened with just using gmail sync with outlook but it appears from your posts that it's an outlook issue. I tried shooting contact pics from the phone, setting the pics online, and same thing each time.
So I switched to syncing my contacts with MyPhone and they are nice and clear. No more blur
T-Mobile HTC One successor to my T-Mobile Sensation 4g Successor to my TBD HD2 Successor to my EnergyRom TP2
OS: Android Revolution HD 7.4 | Sense 5 | High Quality & Performance | 1.29.401.13
Kernel: HTC Stock for now
and don't forget to thank me if I have assisted you in any way