Whilst juggling tapes and trying to solve this problem, I have come across another problem unfortunately.
The backup stage appears to have completed successfully, but the verification process appears to be hanging.
Looking at the Job Actrivity pane...