DOMINO!
http://www.blackberry.com/btsc/articles/750/KB03543_f.SAL_Public.htmlhttp://www.blackberryforums.com/bes-admin-corner/13966-problem-bes-connecting-sql-server.htmlThis is a domino specific problem, which is why it took me so long to find it ;)
Looks like you will need to add a registry key to fix it. I've never done this...