Hey Igor, thank you for your reply. You must be absolutely right, because I have been using Kaspersky for couple of months with the email and anti-spam protection enabled and I didn't had any issues. This problem with the email titles has arisen suddenly a few weeks back, but I can't remember what I changed which could have caused this.
The only thing I can thing of, is that I installed Greek Proofing tools for my Outlook, could this be the issue?
By the way I have enabled email protection and disabled anti-spam, and it now works great without the problem! Thank you so much, I can now still use email protection without having issues with the title encoding! :)
It's a shame I can't use Anti-Spam though, any thoughts of what configuration combination could be causing this issue?
Cheers