workflow module incompatibility?

I am using xml sitemap and elysia cron on my site together with the workflow module. All work fine in general together but when I publish a new node, and then move it through my workflow, it passes through several states in which it cannot be viewed by the public (workflow access) and finally reaches a state when it can be viewed by the public.

Somehow when Elysia cron runs the xmlsitemap update that is meant to add the node to the sitemap, it does not do so. I suspect this has something to do with the way workflow handles the transition. Perhaps it does not mark the node as "new" or something.

Any tips how to fix this? (I will cross post in workflow).