Codificación utf-8 fallida MySql->PHP

[stramin]

Hola a todos, he vuelto a este tema por que si bien la solución para mostrar caracteres ha funcionado bien en todo el sitio, desde que realicé ese cambio las inserciones o actualizaciones a la BD han comenzado a fallar con tildes y eñes.

me explico, cuando quiero insertar "Señora Carín" o sea:

mysql_query("INSERT INTO tablita VALUES('Señora Carín')",$con);

En la BD se guarda "Se" (no se inserta nada despues de la eñe), si quito lo que me dijo malakian funciona bien, pero todos los caracteres de la página vuelven a fallar.

Una solución que he encontrado es esta:

mysql_query(utf8_encode("INSERT INTO tablita VALUES('Señora Carín')"),$con);

codificando las cadenas a insertar en UTF funciona correctamente, el problema es que no se si sea lo más eficiente modificar TODOS los insert y updates del sitio con esto.

Espero que puedan ayudarme, agradezco cualquier pista!