Uw query cast "delayed_jobs" naar een regclass, die de naam van een tabel vertaalt naar het interne ID-nummer van PostgreSQL. Als de cast niet kan worden gemaakt, krijg je de foutmelding:SELECT 'foo'::regclass;ERROR:relatie "foo" bestaat niet
Vermoedelijk zou uw migratiescript deze fout moeten opvangen en de tabel moeten maken (misschien is het probleem dat het al denkt dat het dit heeft gedaan).
PS - De titel van uw vraag is niet nuttig. PostgreSQL heeft geen probleem om met "delayed_job" te werken. Je hebt niet alleen geen tabel "delayed_job", maar het probleem zit duidelijk in de aanmaak- of migratiescripts van Rail.