More frustrating details to add:
-All other BES user's are fine except the boss and myself (go figure)
-Created a new user in AD and added to BES, wirelessly activated on my bberry (after wipe) and was able to send from bberry fine.
-Activate my user on a different bberry, same red X when sending
-Did everything on the following article:
Article Number: KB-04157 in the Blackberry Knowledge Base for 4.0
That's it for now.....