Please help!

When using our iPad, we send mail through our own private business server. Occassionally, we get an error that saves CANNOT SEND MAIL, and then proceeds to say the "recipient was rejected by the server." I've tried resetting the iPad, closing all applications, even putzing around with the server information, to no avail.

Needless to say, we need help. This issue didn't start happening until we sync'd the iPad with the computer for contacts. If anyone has experienced this before and has any known fixes, we would greatly appreciate it.

Double check the information for that address in the Contacts app. That is the only thing I can think of.