I updated my PRL yesterday after seeing this thread, and today my 3G is gone. I've done all the tricks (airplane mode on and off, phone on and off, soft reset by removing the battery) and I cannot get my 3G back. My friend experienced the same thing today with his Moto Droid but he was able to get his 3G back after turning off his phone with airplane mode still on and restarting. Even that didn't work for me.
Has anybody else had this issue or know of any other possible fixes? This is extremely frustrating.
EDIT: After trying everything and giving up, 3G randomly came back on sitting here on my desk after about a half hour of being idle. Not sure what the problem was.