I feel your pain! Mark read/unread is the first issue for me. Why the hell would they make things worse?
Same issue here, except I tried the following all failed:
Nine, Gmail app, Blue Mail, "All Email Providers", "email box for fast email". All of these failed to connect to my exchange...