It turns out that we had an extra firewall on the network that had the same IP as our actual firewall. We found an 4 port firewall in a box in the server room and it looked like a regular 4 port switch, so we had it plugged in one of the conference rooms. As soon as it was unplugged all of the Windows 7 and Vista machines worked normally.