I'd have to agree with Mac, something isn't right. At home I have 2 Mac OS 9, 2 WinXP and a linux computer that all work off of a Linksys DHCP router setup. The only problems I've had with the Macs is 3rd party hardware going bad.
Have you tried going to a Mac forum for help?
goates