Tried to do the Advanced / Clear suggestion at unable to delete 'some' message off 'some' blackberry's
but that didn't work. It gave an error message on the desktop.
So I tried what NJBlackBerry outlined at What is 'wiping handheld'?
to wipe the handheld from the device and it built itself correctly after that, pulling the address book, calendar, etc from the BES. At least as far as I can tell, everything is working properly.