I'm a little foggy on it atm, but I think that has to do with Encryption, or the level of encryption by default that the Exchange server supports, and the encryption that your Wireless protocol uses.
What are you using for Wireless? B? G? Pre-N?
Try switching from G to B and see if that works.