Hi,
A quick update, I used outlook.office365.com and I now email on my phone.
I can send and receive - it even recognises my contacts.
The only thing I don't have on the phone is all of the emails semt and received previously.
Good. If you logon on the e-mail account using the web browser on the PC do you see all the messages there?
If the messages on the account are old probably they will not show by default, usually the devices have a small storage so eventually the default settings only show more recent e-mails.
I don't have a device with an account setup like that so I can only guess that you may need to change some setting or force a synchronization to download more mail headers.
By the way you are welcome.