Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Have you checked to see if Visual Voicemail and/or MMS still work? I'm in the same boat: I'm on AT&T and don't need the unlock but I want my signal bars back.

Had this problem myself. The solution (that worked for me) is to uninstall ultrasn0w. The power cycle the phone, reinstall ultrasn0w, power cycle the phone again. This caused visual voicemail and MMS to remain and the signal bar issue to be resolved.
 
Signal Bars are Back!

New Ultrasnow 1.2.1 fixed signal bars for my iphone 4 (bb 1.59.0) using 4.3.1 jailbreak.
 
Had this problem myself. The solution (that worked for me) is to uninstall ultrasn0w. The power cycle the phone, reinstall ultrasn0w, power cycle the phone again. This caused visual voicemail and MMS to remain and the signal bar issue to be resolved.

Two rounds of install/power cycle/uninstall/power cycle worked for me. I checked signal bar changes, MyWi tethering, MMS, & Visual Voicemail and they all work.
After this little exercise I've decided that I'm sticking with 4.3.1 for a while. iOS 5 has to include a lot of pretty exciting features to get me to think about an upgrade.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.