I guess I was lucky this time as I took the battery out of the device and put it back in about 30 second later before putting it on the charger and when I turned it on this morning the message was gone. In retrospect I'm now wondering if there was another way to do this as I'm unsure just what the real behavior is of this option I'm about to discuss is. If anyone knows the answer let me know.
When I turn on my HTC Incredible in the morning, it starts really fast in comparison to the startup speed in the previous firmware release. After pulling the battery out last night the startup time was VERY slow in comparison. It appears to me that in the latest firmware release, the OS is caching information somehow to make the startup time faster and that perhaps my missed call notifications was somehow stuck in the cache and that by pulling the battery the system was forced to rebuild the cache from scratch. One thing that I've noticed on my phone after the last firmware upgrade is that when I press and hold the button on the top of the phone to turn the phone off there is another option called RESTART so my queston is whether this RESTART function is a warm restart (i.e. a quick logoff/logon) or a cold restart (i.e. a complete power down/power up) where nothing is retained in cache? If anyone understands this behavior of this RESTART option, let me know.