"to what country"... my thoughts exactly.
I've had only good experiences going through VZW for a warranty replacement.
Im not sure what the problem is exactly, but if you are sure there is a hardware defect, be sure you let them know that:
1) You factory formatted your phone
2) The issue still persists without adding any new apps
Good luck!