If user is allowed to delete a record, but still getting this message; take a look at the associated entities. When delete behavior is configured and referenced records will be deleted as well, if user is not allowed to delete these, then same error occurs.
This is just a generic Mendix message.
Normally due to incorrect entity access security settings in your Domain Model. Does your user with his module roles have delete rights on the entity you are trying to delete?