Problemi codifica caratteri mysql

Ciao a tutti, sono da aprile su altervista, è la prima volta che vi scrivo.
Il motivo è che ho dei problemi di codifica di caratteri mysql,.
Specialmente con lettere accentate ad esempio la à vedo A (strani caratteri), le tabelle che ho creato sono in utf8_bin.

Prima di inserire i dati del database utilizzo queste funzioni:

$msg=mysql_real_escape_string(htmlspecialchars(trim(utf8_encode($_POST["nick"])))); 

Forse sto sbagliando qualcosa, nella pagina dove è presente il form, ho impostato la giusta codifica.

Non riesco a capire , questo problema mi tormenta.

Vi prego gentilmente di aiutarmi .

Prova a togliere utf8_encode() e usa htmlentities() al posto di htmlspecialchars(). Riconverti poi i caratteri con htmlentities_decode()

Ma esiste htmlentities_decode()
Perchè:

Fatal error: Call to undefined function htmlentities_decode()

EDIT:

La funziona giusta è : html_entity_decode(), provo e faccio sapere

Adesso nel database salva i caratteri accentati così: à ò è, che ovviamente visualizzo come à ò è

EDIT 2:
Non esiste un metodo per salvare corrattemente le letterer accentate così come sono???? ad esempio è, invece di diventare è, non potrebbe semplicemente restare è, booooooooo.
Vorrei sapere se questo è possibile.