La tua query sta trasmettendo "delayed_jobs" a una regclass, che traduce il nome di una tabella nel numero ID interno di PostgreSQL. Se non è possibile eseguire il cast, viene visualizzato l'errore:SELECT 'foo'::regclass;ERROR:la relazione "foo" non esiste
Presumibilmente il tuo script di migrazione dovrebbe rilevare questo errore e creare la tabella (forse il problema è che pensa già di averlo fatto).
PS - Il titolo della tua domanda non è utile. PostgreSQL non ha problemi a lavorare con "delayed_job". Non solo non hai una tabella "delayed_job", ma il problema è chiaramente con gli script di creazione o migrazione di Rail.