I suppose to check whether M4E is really in the account type menu of the mail setup is actually there is also part of your job. If so, I guess actually checking is better than repeating someone's assumption. I too assumed it would be there.
See what I mean by reading comprehension? If you had an adequate level, you would know that setting up Exchange mail is the first thing I do when I get a phone. Just to make sure you understand, a new phone does not have accounts configured yet.
Again, I told you 1 month + server search is acceptable.