kiruxa 
1. База - MySQL? (а то мало ли)
2. У меня лично никогда таких проблем не было. Я вообще кодировку не менял и не знаю как.
3. Посмотрел свою бд. У меня везде cp1251_general_ci 
Справка
cp1251_bin   	             Кириллический (многоязычный), Двоичный 
cp1251_general_ci   	  Кириллический (многоязычный), yечувствительный к регистру