Hi Christianbiker.
I have an S4 (previously an S2) and I was also forced to Kies 3.0, because of Andriod update to 4.3.
Had the same problems as you with Outlook 2007.
I have now dropped Kies, and is now using Outlook Connector (also works for Outlook 2003) from Microsoft.
Anything I now change...