Thank you IgorG,
Yes, I am running:
Plesk version 12.0.18 Update #65, last updated at Sept 18, 2015 10:05 AM
The latest microupdate was applied and the server has since been rebooted. However we are still facing the Access is Denied errors while a backup is running