Si tienes phpmyadmin, fijate que el Cotejamiento de la tabla sea:
utf8_general_ci
En caso contrario, exporta tu base de datos, modifica el fichero sql que genera y al final de la creación de cada tabla tienes que poner algo como esto:
Código SQL:
Ver originalCREATE TABLE IF NOT EXISTS `nombre` (
//Codigo SQL
) ENGINE=MyISAM DEFAULT CHARSET=utf8 ;
El ENGINE tambien puede ser INNODB, depende de lo que tu uses.
Después vuelves a importar la base de datos y cuando vuelvas a meter los registros se te guardarán correctamente.