Looking at netscreen.com, it is clear that the netscreen 50 is purely a firewall, so no caching is going on there. A Cisco 2600 won't be caching either.
I have seen IE on XP do some strange caching - but that's always been against dodgy C++ CGI's that I hacked together. OACS has always seemed fine.
One thing to try is to get one user with problems to try installing Netscape 6 (Mozilla, but that sounds less scary) and see if the problem persists. I don't know what to do of that fixes it, but more information never hurts. If you REALLY want more information - go onsite with a linux laptop and have fun with some packet sniffing tools!
You may also want to check this excellent thread on caching issues:
https://openacs.org/forums/message-view?message_id=27295