Msg#: 3843048 posted 4:19 pm on Feb 5, 2009 (gmt 0)
I'm not over-familiar with Google's interface for XML sitemaps, but it sounds to me like it's just warning you because you are submitting URLs that redirect - you should instead submit the eventual destination. As long as your redirects have the correct HTTP status code, it shouldn't be anything to worry about.
Msg#: 3843048 posted 6:55 pm on Feb 5, 2009 (gmt 0)
Remember that it's a warning rather than an error. If URL A redirects permanently to URL B, then Google will not index URL A (it will index URL B instead). So, the warning is to try to get you to submit B instead of A in your sitemap.
So, any redirects in your sitemap will trigger a warning. If you included them in the sitemap to try to get Google to discover the redirects more quickly, then you can be assured that they're aware of them (and can update your sitemap with the new URL, and get rid of the warnings).