can’t delete items from deleted folder

All the users cannot delete items from deleyed item folder.
I can’t relate it to any problem.
I have only tought of running optimiser at the end of today.I have set the Priv. store to permanently delete items once deleted.
Does any one have a clue.