Finally I managed to sync Exchange Server with Galaxy S3 and had managed to make it all work fine except the annoying contacts thing... The android sync only contacts that are in the main contacts folder won't sync contacts sub folders. Email Subfolders from some reason does sync. Any idea how can I make it work?
In the mean while, an alternative would be: