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 that have the exact same combination.
The Solution:
You can then rename one of your old deleted styles and then create your new style.