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