Could it be that my gateway machine (the first hop out of my lab) keeps a record of the MAC of the linksys router, and refuses to accept the firewall machine even though it is at the same IP address because it has a different MAC?