I just joined this group. We just had this happen to us - totally dropped from Google after hiring the company with the initials TP.
I am and have been writing back and forth with Google and hope I can get us listed once again. This is killing our business because Google was one of the top traffic directors to our site. We are self financed and have been in business on the net for 7 years.
Sucks - I went against my better instincts when we hired TP and should have listened to my gut screaming at me to not do this.
The past is in the past and we are trying to move forward if someone has any ideas how to get relisted I am open to listen.
Well, I guess misery loves company. Sounds like you are similar to my situation and that like me, you went against your gut feeling.
I just wrote a very long, explanatory (and quite emotional) letter to Google. I'm hoping I hear back from them as well.
Can you tell me how long it took for you to hear back?