Existem soluções para este problema em todo o fórum e blogs @MonkeyMagix.
O que você precisa fazer é restaurar o backup msdb como msdb_old (ou algo semelhante) e, em seguida, executar o código no banco de dados _old para
1) crie o código que cria as tarefas do agente do banco de dados _old;
ou
2) insira os trabalhos do agente diretamente nas novas tabelas. link
Recuperando uma definição de trabalho específica de um backup do MSDB?