If you when you are trying to create a new Style get a warning that the Style's name is already in use - then make sure to check your deleted styles with the same style name, season and supplier.

Because you can NOT have two styles t hat have the exact same compination.

The Solution:

You can then rename one of your old deleted styles and then create your new style.