Verifique a codificação em seu html (por exemplo)
<meta http-equiv="Content-Type" content="text/html; charset=<your_charset>">
e em seu banco de dados (por exemplo no MySQL)
DEFAULT CHARACTER SET <your_charset> COLLATE <your_collate>
Deve ser igual.