If your in an Active Directory domain changing the mac address should not help much since your using your domain credentials.

MsMittens could be right, but from what I have seen with ISA 2000, it does not automatically block the IP address. They may of changed this in 2k3 though.