If the sitemap isn't submitting even directly through Yahoo's submission portal, it would seem that there is something on Yahoo's end that might be causing this error.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.