By chance, did you switch your Rezound off of "high performance"? Any other other power setting puts the phone into CDMA Only mode.
Actually that's not the case. I returned a Rezound yesterday and I never had it on 'high performance' but had no trouble receiving 4G.