The problem is: Staged Virtualmin with Postfix pulled him. Everything worked, but once I had to do
aptitude purge postfix
Of course all the configs are gone. Now when I put postfix back, it is configured not so as it wants virtualmin and everything works badly. Maybe someone knows a way to restore the default configuration of the Postfix, as it was after installing virtualmin.