Anyone else have this issue..i deleted all my sms messages and on the phone screen it still shows the icon for new message

i can top on the icon and it bring me to sms page, but there are no messages

i soft and warm rebooted...took out battery

sent myself new messages, the number increases when i send new ones

i erased them all again

but it is stuck, just says 1 and the icon

i know u can reset v/m icon, i even tried to hit that option
under phone preferences, but no help