ISA 2004 and firefox

We recently upgraded our ISA server to 2004 and now we are unable to use Firefox. When you try to access any page you get a message that the request was rejected. We have tried everything we can think of to allow Firefox and have not had any luck.

Any ideas???