Hello!
I am trying your sitemap generator with one of my site.
The problem I get is url
http://site/150304-%D0%B2%D0%B2%D0%B5%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5.%20%D0%BE%D1%81%D0%BD%D0%BE%D0%B2%D0%BD%D1%8B%D0%B5%20%D0%BB%D0%B8%D1%82%D0%B5%D1%80%D0%B0%D1%82%D1%83%D1%80%D0%BD%D1%8B%D0%B5%20%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F.html

And it must be instead
http://site/150304-введение. основные литературные направления.html

Just disable URL encoding in A1 Sitemap Generator. See this help page:
http://www.microsystools.com/products/sitemap-generator/help/character-percentage-url-encoding/

I consider it a feature that A1SG URL encodes, but just disable it if you don't like