Give this a read:
BlackBerry Search Results
Essentially, there are 2 reg keys. 1 key points to a MAPI profile and the other key is the mapi profile. So, either the key pointing to the profile is missing or the mapi key is named wrong/doesn't exist.
Follow the KB, it should get ya working again.
Feel free to ask any questions.