To resolve my issue, I just let the printer use DHCP to get an address. Since it is always on, it never loses the address and we haven't had a problem getting the Windows 7 computers to stay connected since then.
I have no idea why DHCP works fine and statics do not. That's completely counter-intuitive.