iPhone and iPad Emaill Problem - Help!!!

I've used both for years and have multiple email accounte setup on both without problems. Recently I changed one email address and installed new one on both.

Now the inbox on the new one works fine on both but neither will send a message. I get an errors saying something like "Account Name or Password Are Incorrect". Doesn't make sense the inbox would recieve messages ok but can't send. I've deleted and reinstalled on both but get the same error. Other email addresses work fine.

Double checked address and password but both are correct. I can log in the account using laptop and it works fine.

Anyone seen this before? WTH? HELP!!!!
Thanks