If you are having any problems submitting site maps to Yahoo it would be a good idea to try using the Yahoo Site Explorer area to submit the sitemap. This way you can submit it directly to Yahoo and look at the other settings that you have. Here is a link:
siteexplorer.search.yahoo.com/
I would suggest submitting the sitemap manually here to ensure that it is updated correctly.