Due to limitations of VZ templates and Plesk auto-installer, there is only one way to upgrade Plesk through major templates - install new(same as old) templates in one transaction:
The correct upgrade:
> vzpkg install pp12 pp12-postfix pp12-...
The upgrade that will fail:
>vzpkg install pp12 >vzpkg install pp12-postfix >vzpkg install pp12-...
Currently PBAS has the limitation that only one template per transaction can be installed, so all automatic upgrades blocked.
The package dependencies are not configured correctly.
The dependencies should be configured as follows:
'pp12.0' requires 'pp12.0 postfix' and 'pp12.0 bind'.
'pp12.0 postfix' requires pp12.0.
pp12.0-msmtp cannot be installed alongside
'pp12.0 bind' requires 'pp12.0'.
The main plesk template ('pp12.0') should require each template ('pp12.0 postfix' and 'pp12.0 bind') and each template should require the main template.