בעל "חברת הקידום" שנשכרה על ידי בעל האתר ידע בוודאות שאתרים נענשים ממאי 2012 כמדומני (שינוי האלגורתם "פינגווין") בגין ריבוי קישורים כאלה. יחד עם זאת, סביר מאד להניח שהעונש הוטל גם בשל הקישורים ש"נבנו" מראשית ימי האתר.
על יציאה מעונש ידני קרא את מאמרו המצויין של בן אורן:
http://www.askpavel.co.il/blog/manual-google-penalty-recovery. על יציאה מעונש שהוטל על ידי המערכת האוטומטית של גוגל (עונש "אלגוריתמי") חפש בתוככי AskPavel. קח בחשבון שהסרת העונש לא מחזירה את המיקומים הקודמים!
מכל מקום, במצב שתיארת אני ממליץ על בניית אתר חדש לחלוטין שיקודם על פי ההנחיות החדשות של הנהלת חברת גוגל (
https://support.google.com/webmasters/answer/34432?hl=iw), להשאיר את האתר הישן, אם הדומיין כל כך חשוב והוא מופיע בכרטיסי הביקור של כל עובדי החברה, בנייר במכתבים שלה ובפרסום במדיה, ולבצע הפניה ממנו לדומיין החדש (אולי רק לאחר שייצא מהעונש. תתייעץ עם מומחה אופטימיזציה למנועי חיפוש אם רצוי לבצע את ההפניה גם קודם).
בניגוד למה שחושבים, הותק לא רלוונטי כי כל האתרים צוברים ותק בדיוק באותו הקצב, ובאותה הנחיה הנהלת חברת גוגל החליפה את ההמלצה לפעול לקבלת קישורים "טבעיים" בהנחיה שתקרא עכשיו.