Hello Nick,
If you have installed SP2, please ensure that you have also reinstalled all the remote agents on all remote servers, so that the remote agent version matches that on the media server.
Please let us know if the issue has been resolved after applying SP2, and that we assumed the scenario aptly.
(backups after a restore).
NOTE : If we do not receive your reply within two business days, this post would be marked '‘assumed answered’' and would be moved to '‘answered questions'’ pool.