I've had the phone for about a week now...and still cannot get it to connect to 4G. We have plenty of coverage here...it's got to be something with the phone. Others on verizon around me don't have issues.
Verified it set to operate on LTE?
Otherwise, like the phone so far, other than the video camera. My Droid X did a better job with then.
EDIT: actually, on a whim, I decided to pull the battery...and what do you know, 4G at last