The Outlook .pst file that the Blackberry is trying to find may have become corrupted or may have been changed. Try resetting the application to synch your contacts to "none" and then resetting it back to your Outlook Contacts folder. I had the same problem and this worked for me.

Good luck!