Since Outlook/Hotmail "change"  I have continued to get "username/password incorrect when trying to send messages on Android.

Removed account, tried to replace but can't - "username/password incorrect".