Basically what the info below is saying is to back up your device and wipe it. I would try a battery reset first
Overview
When the BlackBerry smartphone user attempts to access or open the messages folder from the home screen, the following error message is displayed:
Resolution 2
Back up the BlackBerry smartphone using BlackBerry� Desktop Manager. For more information, see KB11625.
Erase all data and applications from the BlackBerry smartphone. For more information, see KB02318.
Restore the backup of the BlackBerry smartphone using BlackBerry Desktop Manager.