Anyone?
Yes sir.
Try contacting Apple on the issue. I believe this has to do with the whole FaceTime over 3G debacle. You might have some conflict in the code...
Should I try to DFU restore?
Had this problem too on B3. Turned iMessage off then did a network reset. Took about 2 minutes or so after the reset but it finally fixed.
A DFU restore worked for me, now for the painful part. My iPhone is going to have to download like 15 gigs of apps lol since i'm restoring from icloud.