Alright, I am having trouble with voicemail since going to the 4.5.0.45 Beta OS. Whenever I get a new VM I get the VM icon and the SMS icon saying I have a new VM. After checking, the VM icon goes away, but the SMS icon and unread count remains. I tried finding the SMS message to read but it is not there. I even tried Mark All as Read and that didn't work either. Anyone else having this problem?
Also, depending on your theme, after loading OS 4.5.0.45 if may now separate SMS from Email. Hit the menu key from the homescreen and select "Show All," look for an icon that says "SMS and MMS" see if its in there. Thats what happened on my 8330.