Вам нужно стать root (с помощью su или sudo), поскольку только владелец файла может изменять свои разрешения.
В этой операции участвуют 2 разрешения:
iptables-save
/etc/iptables/rules.v4
Вы не можете использовать sudo для второго необходимого разрешения.
Последняя команда, которую вы опубликовали, должна работать, в противном случае перейдите в root shell с
sudo su -
У меня была такая же проблема, которую я решил:
Изменить группу на пользователя в rules.v4
sudo chgrp "usergroup" /etc/iptables/rules.v*
Включить разрешение на запись в группу
sudo chmod 664 /etc/iptables/rules.v*
Попробуйте еще раз
sudo iptables-save > /etc/iptables/rules.v4
Это сработало для меня, я надеюсь, что это поможет.