Лонг стори шорт. Амазон 2 недели рассматривали мой вопрос в ручном режиме, сказали, что ничего необычного не нашли, но т.к. их система обнаружения аномалий инвалидировала сертификат, то надо сдавать повторно и на этот раз в авторизованном тест-центре, дали ваучер на компенсацию стоимости сдачи. Я пошел и сдал повторно. Прошло 5 дней - полулчил сертификат.

PS: Соберетесь сдавать и есть рядом авторизованный центр - идите туда.