A NF-e pode ser recusada por erro na transportadora?

Sim. Se a transportadora for contribuinte e estiver com IE inválida ou dados inconsistentes, pode causar rejeição. Sempre valide os dados no cadastro de pessoa.