Este error se da al tratar de modificar un job el cual fue creado en un servidor con un nombre distinto al nombre que actualmente tiene

Hay varias formas de resolver este problema, una de ellas es seguir el siguiente link

http://support.microsoft.com/kb/281642

Pero además de esta solución la cual obliga a cambiar nombres, reiniciar servicios, re armar los job con los Script, aquí les paso un método el cual aplica los cambios.

use msdb 
DECLARE @srv sysname 
SET @srv = CAST(SERVERPROPERTY('ServerName') AS sysname) 
select @srv 
select * from sysjobs 
UPDATE sysjobs SET originating_server = @srv 
select * from sysjobs