Raghava,
Thanks for the reply. When we initially encountered the problems snap shot settings were set to stop the job. However, as we need to continue the backups and a partial backup is better than no backup at all, we decided to enable the "continue anyway" option.
The reason I brought the VSP error up is because it always occurs at exactly the same time as the Deadlock Condtion on the affected client.
Thanks anyway,
Mark P.