We have met all those requirements. Only thing left to do now is to try SP1 which we will do over the next few days. Apparently the thing forces a reboot of the server which we were not expecting.
We are also in the same position (have the same errors).
My suspicion is that Symantec system recovery is not fully tested with WIndows Server 2012.
The reason I think this is that they STILL don't support backup exec on SQL 2012 or Windows Server 20...