I had this exact problem a week ago after an automated PRL update. I couldn't get any data connection (3g or 1x) even though the bars were full. The only way I could get internet on my phone was via wifi. I found out the problem, at least for me, had nothing to do with the PRL. Here's how I fixed it:
I'll preface this by saying that I'm running the stock rooted ZV4 boost firmware. This may work with Sprint, CTMod, or unrooted Marquees as well, but I'm not sure. First back up your apps and data. You need to use an app like Titanium Backup rather than CWM recovery, because CWM will make a backup image of the entire system, including the glitched configuration that's keeping mobile data from working, so use Titanium backup or Go Backup, or something of the sort. After I backed everything up (which you do need to do, because the next step will wipe the entire system), I used the Sprint reprogramming code ##786#, and chose "Reset Default". It then asks for your access code, which is your MSL number. I assume most people know how to obtain their MSL, but for those who don't, here's the method that worked the best for me:
Rather than calling Boost to get this number, I installed aLogcat (via Wifi) from the play store, then went to the dialer and entered ##3282#, then I chose "Device Self Service", then selected view. After this, I opened aLogcat, hit the menu key, chose Filter, and typed "msl" and hit OK, which tells aLogcat to search its log for the phrase "msl". After this, I get back a line in blue text which reads "D/InfoItems( 1560): Msl is filled as : ******". The six *'s will be your MSL number. I think this method is a bit quicker than calling boost, and it can be done straight from your phone without using a computer and CDMA workshop.
So after you've got the MSL, you enter ##786# in the dialer, as I mentioned before, and choose Reset Default, then enter your MSL. This completely resets your phone, and for me, it brought back my 3g data connection. I then used Titanium backup to restore all my apps and settings, and my phone was as back to normal. I hope this helps!
Good look dude! If the manual PRL update doesn't work, looks like I may have to use this in the future.
Update: at 4am, I woke up with my head on my keyboard (passed out trying to fix this shyt) and i said eff it and wiped it out with CWM and did a fresh install with CTMod 3.6.8. All works PERFECT now, except where i stay (with my step-grandmother) is like 2 miles from a cell tower, so reception is TERRIBLE and ONCE IN A WHILE i'll walk into just the right spot and BOOM - i'm in international roaming. I'm still gonna do the manual PRL push as monster suggested though. Thank you all for all your help! You guys have been like Guru's to me as i'm a noob to all this and have done pretty damned good in my opinion, thus far. Hell, I've got friends offering me $$ to root their phones! Thank you all again! Jah bless.