I have been having the same issue the past few days before I went to .732. Have you tried to resend service books, host table register and battery pull?
I had the same problem after updating. I had to re-register my apps like berrybuzz. The bb browser wouldn't work but for some reason mini opera did. Facebook and Twitter apps didn't work. After 3 hours I got through. I haven't seen any visible improvements.
Everyone has varied results with each OS. Even if you read many posts claiming positive results, it does not mean you will have the same. Unfortunately it is highly inconsistent, so you can really never know for sure.
I have had terrible service on my Tour on Long Island for the past week or so. Just for data. This was before and after the upgrade...I have no idea whats wrong...