Maybe we are the victims of a conspiracy! 
We too have disappeared for a lot of terms. I begam experimentation on smaller sites (4-8 pages) and these definitly fared well alongside larger sites.
Is it my imagination or are H1 tags dropping down the importance ladder?