У MXKey, на вкладке IMEI rebuild, есть кнопка Recover CERT, попробуйте, если под ваш product code имеются бекапы на сервере, мне не раз помогало с проблемой как у вас.