Sorry I missed this follow-up earlier. Within the site map you'll want to change the http://WWW to http://CDN for these image files. The www version of your site, and the cdn server are on two different IPs / server. You want images to be serving from the CDN one.
For 2, if you do use 301 redirection I'd recommend scripting it so that the script inspects whether or not it's an image file and then applies the cdn change. A pro in your area that works with REgex and htaccess will be able to guide you through that.
The username.net-dns.com thing... That's not your server is it? You can't apply redirects on servers outside of your control. Cheers!