just did a backup on a 64bit machine, VSS enabled, Added outlook.pst to backup tracklist while outlook is open, clicked “Do Backup”, Uac appeared and clicked YES, in a few seconds compression started and all was fine.
Worked the same on a 32bit machine as well.
Do the other programs you tried VSS with show UAC?
can you try another locked file to see if it works with PA?