How stupid can i be? :) Now i figured what was wrong: I had an old sitemap.xml generated by another software. When i activated the sitemap plugin, instead of using the Q2A sitemap, it was using the old sitemap. I hope i was pretty clear :). Thanks gidgreen! Now all is perfect.