Since a while Google sitemaps reports this error for a bunch of sites, but not for all. All sites are set to the www version, have the same site map coding and there are no redirects used at all.
Saw, that many people are having this issue, but could not find a solution ...
URLs not followed When we tested a sample of URLs from your Sitemap, we found that some URLs redirect to other locations. We recommend that your Sitemap contain URLs that point to the final destination (the redirect target) instead of redirecting to another URL.
They've got a nerve. Uploading a new sitemap doesn't delete the old information from g###'s memory, it just adds a new layer. Or did they quietly purge all the old sitemap stuff while everybody was distracted by the shenanigans on the Search page? Nice change, if so.
! I did some rearranging a few days ago. I'll deliberately refrain from updating the sitemap, and see how much time elapses before they begin to squawk.