Google doesn’t reread the robots.txt file when you submit a sitemap; it uses a cached value of robots.txt from the last time it crawled your site. So the message may just mean that some of the URLs in your sitemap were blocked by your old robots.txt. You can find the date that Google last read your robots.txt by going to Health / Blocked URLs on Webmaster Tools.
