I am sure taht google is not de-indexing you as a result of adding a sitemap.
What they may be doing is using the sitemap to spider pages and then realising that some existing pages are dead or that they don't want them to be in the index so are removing them.
-- This message may have been cut off and the rest will only be shown to members. To become a member, click here --