WordPress › Google XML Sitemaps WordPress Plugins
şu adresten sitemap`ın 3.1 sürümünü yükeleyip denermisin. Ben de son sürüm istediğim gibi çalışmamıştı benzer sorun olabilir.

Etiket sayfalarını ve normal sayfalarını ayrı ayrı oluşturmayı deneyebilirsin.
@niphell`in dediği gibi fazla bağlantıdan olabilir.

Etiketleri sıkıştırılmış olarak normal bağlantıları da normal olarak oluşturup deneyebilirsin.