Originally Posted by phs3
except the OS wipe and reload. Guess I have to do that now.
I had this same problem and a OS upgrade solved this problem. So, if you have not upgraded to a newer OS and one is available for your Curve, this might be another option for you to consider.
Just as an FYI. This is a know bug for RIM. Here is the knowledge base article on this bug: BlackBerry Search Results