My point for posting the info. above is DON'T waste your time swapping out your phone as it has NOTHING to do with those authentication hiccups. I.e. swapping a Maxx for another Maxx will do nothing for you.
So are you saying that every single Razr Maxx has this issue? I was looking around some forums and some people were saying that they didn't experience this problem with there Maxx. If this is the case then why wouldn't getting another phone work?