Today google "said" that it didn't find my sitemap for French part of site.
I checked the plugin - really, when I press to "The URL to your sitemap index file is: http://deyneko.com/fr/sitemap.xml." it can't be found. Before several months it was OK.
Hmm I didn't do with the sitemap plugin anything, even didn't touch it last time.
P.S. I have a multisite (network) so why I use beta version.