Erro periodico em Foreingn Key

Amigos estou com um problema que freqüentemente surge, onde ao tentar inserir um registro em minha tabela viagem o erro é exibido.
Cannot add or update a child row: a foreign key constraint fails (`p_clog`.`viagem`, CONSTRAINT `FK_viagem_filial` FOREIGN KEY (`SQ_FILIAL`) REFERENCES `filial` (`SQ_FILIAL`) ON DELETE NO ACTION ON UPDATE NO ACTION)
 

Para resolver tenho que entrar na tabela Viagem excluir a foreign key da filial e cria-la novamente, alguem sabe me explicar o porque isso ocorre? Seria um Bug do MySql?
Obrigado!