parece que você não está usando utf-8 em todos os lugares então seus dados ficaram confusos em algum momento. dependendo do que exatamente você está fazendo, você terá que alterar/adicionar um ou mais dos seguintes pontos (provavelmente é o SET CHARSET /mysql_set_charset você esqueceu):

• 
  diga ao MySQL para usar utf-8. para fazer isso, adicione isso ao seu my.cnf:
  
• 
  antes de interagir com o mysql, envie estas duas consultas:
  
  ou, alternativamente, deixe o php fazer isso depois de abrir a conexão:
  
• 
  defina UTF-8 como o conjunto de caracteres padrão para seu banco de dados
  
• 
  faça o mesmo para as tabelas:
  
• 
  supondo que o cliente seja um navegador, veicule seu conteúdo como utf-8 e o cabeçalho correto:
  
  para ter certeza de que o navegador entende, adicione uma meta-tag:
  
• 
  e, por último, mas não menos importante, diga ao navegador para enviar formulários usando utf-8