Your Phone app connects but does not connect.

Ever since I changed my Microsoft password, have been unable to make your phone app work again.

In fact the program says in the left hand side, connected, but the message says unable to connect.
I uninstalled the app and deleted the phone after it refused to connect, finally figured out why it could not connect was related to the password.

So I am really stuck, how do I make it work again?



- - - Updated - - -

Alright, it fixed itself after I restarted the phone and said 'try again'

It is now connected ok, IS there anything I did wrong? After the password change and it could not connect?