Atrix 2 "download size requires wi-fi"

I have an Atrix 2. Whenever I try to download anything-an application, an update, a pdf file, a menu for a Chinese restaurant

the phone will attempt to download, then I get an orange triangle with an exclaimation point in the center on the status bar.

It reads "Download size requires Wi-Fi" and the phone will not download the item until I find a wi-fi location.

 The phone will download nothing over the cellular network.

 The phone has had a factory reset and I have tried a hard reset (removing the battery with the phone on) multiple times.

 Has anyone else had this problem and does this sound like the phone needs to be replaced?

 Thanks for any assistance.