Same thing happened on my EVO Design that I just bought last night. After trying everything for hours I decided I was going back to store for an exchange. Before returning it, I put a hairdryer on camera for 10 seconds (why? because I was gonna return it anyway and figured what the hell), nothing happened. WHAT I DID NEXT WORKED!
Phone is in a Otterbox case; i decided to bang it a couple times on a dumbbell and holy moly, problem solved!!!!!!!! Camera is perfect now, focuses on everything. DO IT AT YOUR OWN RISK!!
NOTE** Only a temp solution I just found out....tapping phone on elbow works too