NOTE: this was for my customers who were using TSO host. If you are using a different host company then this should work but you will need to change the incoming and outgoing mail server from mail3.gridhost.co.uk to whatever yours is.

Settings
-> Mail, Contact, Calendars

-> Add Account

-> Other

-> Add Mail Account

Fill in Name, Email, Password, Description

Incoming Mail Server

Then Host Name add
mail3.gridhost.co.uk

Username
Put in your email again

Password
Put in

Outgoing Mail Server

Then Host Name add
mail3.gridhost.co.uk

Username
Put in your email again

Password add

Then Next

Then finally save

That should be it