OK I've just checked the version of the beremote.exe file on the media server and on the remote servers...There is a version mismatch.
So it seems that the new agent is not being pushed down from the media server after all, rather the old version. Checked the media server and I can't work out whether the agents have been updated on the media server during the upgrade?