Some more information:
I noticed that the email address for the helpdesk account had changed from helpdesk@mydomain.com to dave@mydomain.com. Dave was a second email address I had on MY account (not the helpdesk account). I tried changing it back to helpdesk@mydomain.com but it would revert back again. So, I got rid of the helpdesk account on the phone and everything was good with my account. I then tried getting rid of my dave@mydomain.com address from exchange, and reconnecting the helpdesk. This time the helpdesk changed to MY primary email address. I deleted the helpdesk again, did a backup, restore to factory (with iOS4), then restored my backup. Email was working fine again, so I decided to try and add the helpdesk email again. This time, MY account showed the helpdesk email, along with the helpdesk account. This was just on my phone, it didn't change anything in on Exchange. I deleted the helpdesk account again (forgot to check which email addresses were showing for the accounts), and my account returned to normal (except that email is not syncing all the time, but that's being discussed in another forum right now).
So, anyone come up with any ideas? This would be great for me to have on my phone since I am responsible for checking the helpdesk email.
Thanks,
Dave