Dê-nos as permissões para:
/
/var
/var/lib
/var/lib/postfix
O mais provável é que uma dessas 4 pastas acima não tenha as permissões corretas. Além disso, qual é a saída da execução do seguinte:
sudo -u postfix /bin/bash
touch /var/lib/postfix/master.lock
Se for bem-sucedido, o usuário que grava no master.lock não é postfix
, é diferente.