Diagnosis
No master data was deleted. Either because it was all being used, orbecause the user did not want to delete upon request.

Procedure
First delete the master data in the places, in which it is still beingused:
In the InfoCube
As an attribute
In a hierarchy
Then try deleting again.