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?
Try the android "Smart Contacts" app and create groups. These can then be accessed when sending emails using std android app.