My wife and I have the same phone and are trying to get our MyTouch 4Gs to work with various mails.
- One has been synced with and exchange server with mail, contact and calendar. We have see the previous thread about losing sync with contacts and have followed that process, by clearing all calendar data, removing the account and reinstalling, but have to do this every week. the phone keeps giving a data error message about one a week
- Secondly I have a sync to a hosted Exchange server and can read mail, but if I go into my Outlook account on the PC I loose all the emails on the phone.