Verifique la codificación en su html (por ejemplo)
<meta http-equiv="Content-Type" content="text/html; charset=<your_charset>">
y en su base de datos (por ejemplo en MySQL)
DEFAULT CHARACTER SET <your_charset> COLLATE <your_collate>
Debe ser igual.