Если сайт не у Риффа хостится до сих пор, то вполне обычное явление. Какая-нибудь дрянь завелась на хостинге, или вообще каком-то левом сайте, который там же сидит, вот и попала вся эта тусовка в бан к яндексу. Даже если всё обнаружили и починили, то яндекс не сразу очухается, а поворчит ещё несколько дней. А вот другие поисковики, к слову, не ругаются, стоит призадуматься.
Возможно, что из-за вчерашних звёздных войн ещё такая шляпа может быть.