Erro em strings cadastradas com navegadores diferentes

Fiz um sistema simples de cadastro de dados em um banco de dados MySQL.

Passei por dificuldades inicialmente, quando os dados eram cadastrados com acentuação toda errada, porém resolvi utilizando utf8_encode nas strings vindas do banco de dados.

Fiz todos os testes pelo firefox. Porém, hoje tentei utilizar o IE e eis que notei que os dados eram cadastrados todos errados...

Se eu removo a função utf8_encode das strings, o IE funciona normalmente, mas o Firefox é que então deixa de funcionar.

O que está dando errado? O IE passa dados dos forms em outra codificação? Existe alguma solução fácil ou será que eu tenho que eu tenho que identificar o navegador antes de decodificar as strings? Se sim, vocês poderiam me mostrar alguma forma simples de faze-lo?

Aguardo respostas.

Obrigado.