Maybe I'm missing something, but in http://stackoverflow.com/robots.txt I see:
Sitemap: /sitemap.xml
But http://stackoverflow.com/sitemap.xml is a 404.Perhaps he submitted a different sitemap URL to Google directly. Maybe that's the problem though?
All the examples on http://www.sitemaps.org/protocol.php#submit_robots use a fully qualified URL not an absolute URL relative to the domain. I've always used that.