I noticed that Plesk 8.6 introduced support for YYYYMMDDNN DNS serial numbers (previously only Unix timestamp format was supported). After upgrading to Plesk 8.6 and not changing any settings all serials are set to 0 (still Unix timestamp format). You may see log messages like these in /var/log/messages:
zone example.com/IN: zone serial has gone backwards