It's a permissions issue. Either users have been granted specific permissions for an App Group, or they belong to groups that have been granted specific permissions to the App Group -- and those granted permissions don't include 'Delete'.
I think this behaviour has changed starting in CMOD v10.x, I had another customer with a similar issue just last week.
-JD.