Asking the obvious, but I suppose you have also tried the Google webmasters tools? http://www.google.com/webmasters/