Buscaría una discrepancia entre la codificación de caracteres utilizada en su interfaz web y la utilizada en el nivel de la base de datos. Si su interfaz web usa UTF-8, por ejemplo, y su base de datos usa la codificación MySQL predeterminada de latin1 , entonces necesita configurar sus tablas con DEFAULT CHARSET=utf8 .
Usa mysql_real_escape_string() o mysqli, por cierto. addslashes() es NO protección adecuada contra la inyección SQL.