So this is completely random and I can't find anyone with the same issue online. My 4g data service is working fine. However, whenever I'm in a 3g only area, the 3g is no longer working. If I look under Wireless & network settings -> Mobile networks -> Network type and strength, it will show that it is getting a 3g signal. Also, the 3g icon will be visible along the status bar at the top. Any attempt to access data will not work.
I've even switched to CDMA only as a test and 3g will not work there either (although it will still show as available with a signal).
I've tried rebooting, pulling out the battery & sim card and resetting the phone to factory default. None of it has worked - I can still use data when in 4g mode, but as soon as it switches to 3g it doesn't work even though it shows a signal.
Any ideas?