Вы создали БД сразу в кодировке UTF-8, или создали и потом поменяли кодировку? Может быть такое, что у выводимых вами полей кодировка как раз cp1251, в то время как сама БД в UTF-8. Зайдите в редактирование полей таблицы, там указана кодировку для каждого из полей.