So, we finally got it working - sort of...
The Gmail account works i the Gmail app. The hotmail account works in Samsungs own email app - NOT in the Outlook app! A third account, a private domain hosted at Outlook.com, works in the Outlook app, NOT in the Samsung app!
It is at times like these...