Does the exchange server have a certificate? Apparently Froyo doesn't play nice with those that don't have a valid one.