Действительно ли моя группа объема мертва?

Когда Вы говорите, что то же применяется при переименовании сделайте Вы подразумеваете, что не можете переименовать их, или Вам удается переименовать их, но затем у Вас есть та же проблема при удалении (вероятно, не, я предполагаю).

Просто проверка, сделал Вы пытаетесь использовать подстановочные знаки, если у Вас нет слишком многих файлов, Вы могли бы попробовать что-то как

 rm -i Mail*essag**.gz

-i приведет к Вам запрашиваемый перед удалением, таким образом, можно проверить, чтобы удостовериться, что Вы только удаляете файлы (файлы), которые Вы хотите.

Хотя я подозреваю, что это - проблема с полномочиями, или файловая система, а не характеристики имени файла. Или возможно признак некоторого отказа оборудования.