Thanks for your help. I was able to get the sitemap working by turning off Simple SEO URL, I noticed that the max category level was set to 2, this might have had to do with the problem.
It has produced a sitemap of 2900 pages with no broken links. My question is I still have a broken link at the url you cited in your PM.
Any idea what could be the reason for this?