Continually getting “Looks like someone else might be using your account”

I use multiple computers and have the same microsoft account signed in on them, which i expect is the whole point of the account so that your info goes with you no matter what device you are using. I also get met emails forwarded to my gmail account and I send emails from my gmail account but using my hotmail address.

Recently I have been getting very regularly locked out of my account and then have the message "looks like someone else might be using your account" and then having to go through the verification and change my password. This is not big deal, but when it happens so regularly and I then have to change my password on all devices accessing my account, it becomes a real pain.

Is there anything I can do about this or is this just another Microsoft pain that the world has to put up with?

Brendan