I can't access email from my iPhone 3gs since changing email password

Hi all,

iPhone 3s 16GB

iOS version: 6.1.3

ISP Bigpond Cable

I can't access my email from my iPhone 3GS.

This is an iPhone problem, not an ISP problem.

I know this because I can access my email from both my laptop and webmail.

This is occurring here at home via my WiFi network and also a few kilometres away via 3G.

This morning I had to change the password on my Bigpond Cable internet email account.

Whenever I try to access email from my phone I receive the following error:

"Cannot Get Mail"

"The user name or password for "**** *****" is incorrect."

There are two buttons, one captioned Settings the other OK.

Both the user name and password are correct. This happened perhaps 4 or 5 times in the 6+ years I was with Internode and has happened a couple of times in the 20 months that I've been on Bigpond Cable.

I have re-entered my email account and connection details multiple times to no avail.

I have tried deleting the account, then rebooting my phone and creating a new account, but that didn't work.

I tried deleting the account, turning the phone completely off, waiting one minute and then after turning it back on, creating a new account but that didn't work.

I know I am entering the correct settings because before I deleted the account the first time, I took a series of screen captures from the Settings App and I also have the settings from MS Outlook to refer to.

Its as though somewhere in the phone, the old email password is being stored and being used instead of the new one, but I don't know where that could be except in the Settings app, "Mail, Contacts, Calendars" and that is where I am entering the new password.

The only solutions to this problem I found by searching are those that I have already tried and haven't worked for me.

Reverting to the old password is not an option. My account was compromised by Malware, hence the password change and a complete scan of my laptop.

Any ideas?