Hi,
Could you post a few examples of your duplicate URLs from JoomSEF's URLs Manager? Please post SEF URL and corresponding Real (non-SEF) URL.
We haven't encountered such problem with Update URLs function yet, maybe we can tell more from your URLs. Instead of using the Update URLs function, you can delete the automatically created URLs and they will be automatically recreated when you browse the page.