Gotta love such helpful comments as that 😛
Anyway, what method of unlocking did you use? And I assume you're on 1.0.2? I'm on T-Mobile and unlocked using the first GUI'd version of iUnlock. I get the bubble whenever I've got voicemail, and it's just like that one with no number. Goes away when I clear my voicemail. I assume you've tried that...