Non è che basta dare un'occhiata ad un sito per capire come mai non va bene su un motore, salvo che non vi siano proprio errori macroscopici. A volte un sito apparentemente in buone condizioni di ottimizzazione non sta dentro per molti fattori esterni.

Dando un'occhiata al tuo, senza aver fatto un'analisi approfondita, direi che la struttura a frame non è estremamente vantaggiosa.
Il title fisso per tutte le pagine è ancora negativo.

Bisognerebbe anche dare un'occhiata al PR (ma non ho la toolbar di Google su questo computer) ed alla LP.

Come mai prima fosse ben posizionato ed ora no, direi che con le ultime evoluzioni di Google non è stupefacente.

Onestamente, il fatto che ad altri sia successo, comunque, non ti aiuta. I motivi possono essere molti e diversi rispetto a quelli che hanno provocato la tua discesa piuttosto che quella degli altri.

Temo che ti toccherà sudare un po'.