Ich halt es für Unsinn das Google Footerlinks abstraft. Das sind alles nur Vermutungen, für die ich noch nie einen Beweis gesehen habe.

Viel wahrscheinlicher ist es, daß die vielen Links deine relativ neue Seite in die Sandbox geschickt haben. Denn so ein massiver Linkzuwachs bei einer neuen Seite ist äußerst unnatürlich.