If Webmaster Tools says the sitemap is blocked in robots.txt or it's unreachable, did you stry Fetch as Googlebot for that and any other url?

@ the others: please don't hijack threads, open your own.