Sua consulta está transmitindo "delayed_jobs" para uma regclass, que traduz o nome de uma tabela para o número de ID interno do PostgreSQL. Se a conversão não puder ser feita, você receberá o erro:SELECT 'foo'::regclass;ERROR:a relação "foo" não existe

Presumivelmente, seu script de migração deve estar capturando esse erro e criando a tabela (talvez o problema seja que ele já pensa que fez isso).

P.S. - O título da sua pergunta não ajuda. O PostgreSQL não tem problemas em trabalhar com "delayed_job". Não só você não tem uma tabela "delayed_job", mas o problema é claramente com os scripts de criação ou migração do Rail.