Один раз с таким сталкивался. В том случае была кастомизированная админка. Кастомизировал её уебан и этот уебан сохранил какой-то файл в ANSI из-за чего посыпалась кодировка и данные $_POST передавались в неправильной кодировке. Можете скинуть мне в ЛС админку и ФТП - я проверю что там у Вас в POST передается, если сами не можете.
Другая возможная причина: ключ может не подходить к версия модуля которую Вы его устанавливаете - для разных версий свою ключ. Но это на поверхности и я предполагаю, что Вы бы так не ошиблись.
UPD: Заглянул в админку Вашего клиента, а там Maxstore. Ба, какой сюрприз! Кто бы сомневался.... Говносборка => говнопоблемы. Давайте ФТП - посмотрю.
UPD 2: Я по привычке отпарафинел макстор, а он был не виноват. Просто версия модуля была одна, а версия ключа другая. Все было на поверхности... Бритва Оккама... Бритва Оккама...