After hours of staring at log files and trying everything known to man to get my BES server functioning properly, I finally found a fix.

It was as simple as re-creating the user in eDirectory/GroupWise and then adding the user again in BES. It was that easy?! BLAH!