Is it possible your ISP decided to be cheap and oversubscribe that block of IP addresses??
You could try assigning static IP addresses, in XP you can assign an alternate IP address if DCHP fails.