Take a look at
BlackBerry Search Results and
BlackBerry Search Results.
Looks to me the bottom line in this situation is what you are thinking and don't want to do: clear the calendar database and resync.
Maybe someone else will have a solution for you.
Welcome to the group Shahroot. Good luck.