Mercurial browser on Windows 2003 takes several refreshes before displaying repositories

It sounds like IIS 6 is caching your web pages (you didn't define if you were using Apache or not, so I assumed as it's a Windows server)

Use this link from Microsoft and set the site to Expire Immediately.