Samsung Galaxy S2 Exchange account on Android - cannot open connection with server due to security error

When configuring Exchange mailbox on Galaxy S2 I received this error:

"cannot open connection with server due to security error"

This error is due to the notification message you receive in the background on your phone, drag down your screen and Accept the security changes.