I know this is an old question, but I found a solution that seemed to work (I was getting the exact same errors you were . All I did was purge and reinstall it:

sudo apt purge postfix
sudo apt install postfix

I had not used it before getting this error, so I am fine with completely removing it.