sitemap.xml not found (Error 404)

I have a site with some 1.800.000 nodes
sitemap has now 150.000
i frequently have this error of sitemap not found and the sitemap.xml is not there
also the other sitemaps (3) get wrong after some time
I have to update cache files and then the sitemap is ok, but after some time again it disapears.