i have a desktop and laptop that i both frequently use, and i used to get this message but not anymore.

anyway, changing your pw isn't a "just in case", it's an absolute given.

the just in case part would be reformatting your computer, and if you have a significant amount of money online, or you use your credit card online, i would do that.