It sounds like you've triggered something in Microsoft's automated anti-intrusion system, and it's suspicious of either your behavior or all of your account's activity.
Sometimes customer service can remove these flags (I know American Express can, at least). It may be worth asking them to do that.