Microsoft standards?
Oh ye gods.
Okay... I don't know for a fact that there isn't such a thing as a "cgi-bin cache" in IIS, nor do I have the resources to find out.
Either way, this sounds way more than fishy.
Dare I say it, but your hosting provider does NOT sound very competent with perl nor UBB... who are these guys anyway?