Debug log please, with "raw session data" (please see my signature below for a link to instructions).
With the log enabled, please change the image or name or something about one of your contacts (with an image).
Wait for this to sync to the server (maybe use web mail to check).
On the phone, open Phone Settings -> Accounts -> find your Aqua Mail Exchange account -> turn Contacts sync off and then on.
Wait for it to finish and verify that the change you made (e.g. name) did sync into Android.
Send the debug log to support / aqua-mail / dot com.