Eu procuraria uma incompatibilidade entre a codificação de caracteres usada em sua interface da Web e aquela usada no nível do banco de dados. Se sua interface da Web usa UTF-8, por exemplo, e seu banco de dados está usando a codificação MySQL padrão de latin1 , então você precisa configurar suas tabelas com DEFAULT CHARSET=utf8 .

Use mysql_real_escape_string() ou mysqli, a propósito. addslashes() é NÃO proteção adequada contra injeção de SQL.