I'm seeing the same kind of issues with my new Razr Maxx as well. I even rebooted and I still couldn't get a data connection.
My phone stays on all the time, even over night. At home I use my home wireless. When I left my home it switched to 3G data just fine even though wireless was left...