Just to wrap my problem up; No red arrow / no sync problems anymore with MfE after the PR1.1 update. Same with two colleagues who had the exactly same problem with N9s with our Exchange. Thanks for all involved!