Вобщем если кому интересно или возникнет такая же проблема.
Проблема возникает из-за разности кодировок в одной и той же таблице:
DROP TABLE IF EXISTS `headertags_cache`;
/*!40101 SET @saved_cs_client = @@character_set_client */;
/*!40101 SET character_set_client = utf8 */;
CREATE TABLE `headertags_cache` (
`title` text collate cp1251_bin,
`data` text collate cp1251_bin
) ENGINE=MyISAM DEFAULT CHARSET=cp1251 COLLATE=cp1251_bin;
/*!40101 SET character_set_client = @saved_cs_client */;
Увидеть это можно, сделав, например, бэкап базы и открыв ее в редакторе.
Все кодировки должны быть одинаковы.
По какой причине при испонении sql базы именно Header Tags SEO суют cp1251 в utf8 я не знаю, я не программер. Но факт в том, что у меня получилось именно так, хотя ни с какими другими контрибутами такого не было.
