Just to add to the discussion, we had the same issue. We ran: select * from msdb.dbo.syssubsystems and noticed that the subsystem dll path was incorrect. Our path read mssql.7, instead of mssql.1, because this instance had been the second named instance on the server. It is now the only instance on a new server, but the paths were not properly updated.