Here's a simple question, but sometimes these things get overlooked. How is your browser set up on the clients? Are you specifying ISA as the proxy server?
I know...pretty obvious, but I had to ask.