This isn't a specific problem only relevant to 2.1 or 2.2.
I have a problem, and have had it for a year or so, receiving notifications of voice mail messages left for me on my phone. Generally it takes 2 to 3 days for a voice mail message notification to show up on my phone. That more or less negates the whole concept of someone bothering to leave me a message on my phone.
Anyone else have this problem and any suggestions on how to get this fixed?