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.