On Saturday about 50% of my companies blackberry devices started randomly displaying the following error "Access Denied Insecure SSL Request. MDS has been configured to deny SSL requests......"

Changing the TLS security option from Proxy to Device fixes the issue, however no changes have been made our server to warrant a change on the device. Strangely devices with the exact model/software specs receive this error and some do not. It also does not seem to be specific to any single user.

We had a consultant setup our server so perhaps I'm overlooking something obvious. Any insight would be apprciated.

Exchange 2007 SP1
BlackBerry Enterprise Server Version: