Sobrenome errado no CPF pode impedir contratação?

Meu sobrenome está errado no CPF ( o final do meu segundo sobrenome é com i e no CPF saiu com e) mas o nome e número do CPF está correto. Uma empresa me chamou para levar carteira de trabalho eu fui chegando lá disseram que não ia ter como contratar até consertar esse erro. Eu já trabalhei em outras empresas na minha cidade e até na prefeitura e isso nunca foi impedimento para me contratar. Ela disse que é só ir na receita federal trocar e fica pronto em 10 dias. Eu vou ficar 10 dias esperando isso mudar na base da receita e só depois ir lá falar com eles. Eu achei que isso foi desculpa esfarrapada para não me contratar. Se isso causasse divergência nenhuma empresa teria me contratado até hoje. O que acham?