I'm having the same issue on my Plesk 12. All was good while the backups were set to be stored on the local server. This week I set them to the external FTP, so every time now a full backup is created instead of incremental. Any update on support your ticket?