Go to https://www.icloud.com/#settings & hit "Sign out of all browsers' then change your password again.