ok, quindi probabilmente il db ha i record corretti, ma phpmyadmin te li mostra in modo errato.
Prova a fare una pagina che estrae i dati da db e li stampi a video con in testa l'istruzione che ti ho dato prima, dovresti vedere correttamente i dati inseriti.
Alternativamente puoi controllare se da qualche parte nella configurazione di phpmyadmin puoi settare il carachter encoding (sinceramente non ci ho mai guardato).
ciao