tedster - 4:01 pm on Jul 30, 2008 (gmt 0)

I'd say take some of the urls from your sitemap and fire up Firefox browser with the Live HTTP headers add-on installed. You'll learn quickly enough if your server is really generating redirects for your sitemap urls, or if this is just another one of the current problems in webmaster reporting that Google appears to be experiencing right now.