I am still having the same problem. I have had my BES Admin completely remove me from the BES server and re-add me.
I have also tried:
Reinstalling the Handheld software from scratch
Here is what happens when I send email through the BES:
0xLF2827zTesting0xL1A4z0xLF24z