Usually, the trick to fix this is to change absolutely everything, including hair, face, all clothes & accessories, hair color, skin color, eye color, ombre color, etc...
That should fix the issue and allow you to change into anything you own afterward/change without getting that message again.