Fixed
Hi Guys
I also had exactly the same issue.
Checked all my setting in mail - all OK.
Then remembered seeing a new iCloud icon in System Preferences.
Under iCloud - Mail & Notes were not ticked!
Once I ticked this a new iCloud mailbox appeared and all worked fine.
Hope this works for you!!