hai provato a fare la stessa query direttamente con mysql..senza passare da php?
hai provato a vedere se la tabella è settata correttamente a Collation -> utf8-bin?