Motivo da rejeição
A NFe só pode ser cancelada dentro do prazo definido pela legislação, que na regra geral é de 24 horas após a autorização. Depois desse prazo, a SEFAZ recusa o pedido de cancelamento com a rejeição 501.
Como resolver
Pelo sistema não é possível cancelar a NFe fora do prazo. A forma de regularizar depende do estado e da situação da operação: em alguns casos é feita a emissão de uma nota de entrada ou de devolução; em outros, a SEFAZ aceita um pedido de cancelamento fora do prazo por processo próprio. Converse com a sua contabilidade para definir o caminho correto.
Se precisar emitir uma nota de devolução, veja Como emitir uma NFe de devolução.