WCF communication problem for Android device only

Hi there
My app throws the exception
"SecureChannelFailure. The authentication or decryption is failed".
Strange enough, it is not working for Android only. The iOS device works fine with no errors at all.
What can be that makes it not working for Android?
Thanks.