That's good to hear!
Yes, somewhere along the night I too thought the BES server was causing the problem. So I went through the 10 or whatever steps to recreate a BESAdmin2 service account but no luck on that front, so I deleted it.
For me, in the end, it was definitely that MAPI issue - deleting that registry key and recreating was the ticket as I was fine running off of my original service account.
FWIW, the more I troubleshoot these bizarre BES problems the more I'm convinced it's built on 2002 technology and cobbled together with bubble gum and duct tape.