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.