07-30-2013 11:57 AM
Welcome to BlackBerry Support Forums
Mostly those Star Notification are from any third party aplication that you Install on your device . Sometime a simple Battery pull reboot is enough to remove this notification . If you're also getting the same then you can also Open your Main Message Box > Scroll down and search untill you find the same star notification mesage> Delete that message from there and perform another Battery pull reboot , it may remove the notification .
If you're unable to find any then refer to this KB for help in searching that particular message :
KB21879 : How to search for unread messages on the BlackBerry smartphone