Same thing here. I change my table design with CSS design, and my pages are XHTML strict 1.0
My domain
http://web.goto.gr vanished from serps on goolge.gr for my main keyword
web design. I was on page 3 in SERPS and now I am nowhere to be found.
All my pages are valid xhtml strict 1.0 (click on the link on the bottom on the page). So something else should be the problem, not the validation of the code. Hopefully, my site will be back in SERPS soon, since 90% of my clients come from the site.
I can't do anything except to wait and pray now...
Regards, Zoreli