I had exactly the same problem.

The SQLServerAgent service was attempting to start up while the Exchange server was being backed up. Only way I could find round it was to schedule...