I found the solution!
I set up my Mail for Exchange server using IMAP server instead and guess what.... it worked flawlessly!

Try it and let us know!
Damn I hate server admin who does't know anything about the server settings!