I am probably being VERY thick here (way way too long since I used unix or similar) but don't you need delete permissions on the media directory to be "allowed" to delete it? If that is the case I haven't a clue how you grant yourself delete access but at least you know what you are looking for
