Usually just hard reset the thing will fix it, could also clear event log before doing that (on home page,
and type L G L G. Then click trackwheel and clear log.) If that doesn't work, theres two options. Since that error refers specifically to the Address book, you could create a backup, wipe the address book of the blackberry and resync, or reinstall the software on the blackberry.