Did you go into the profile and find where it lists signed in devices and log them all out? It’s buried in there somewhere but they don’t automatically do it when you do a password update because they’re afraid of causing any friction in the process of browsing their ads.