Can you post a picture. A pure blurry picture implies a lens issue. Not to be too simplistic, but have you removed any protective cover on the lens? If they replaced the camera, there will be a clear plastic film that needs to be removed.
Also, check the lens to be certain is is clean. The...