mputin

Thanks for the reply bogdraggon

The DHCP looks good to me. That said, I really wouldnt be surprised if there is a rogue DHCP server on the network somewhere. Unfortunately the network is just to big and to transient to only give addresses to known machines.

The DNS service is actually configured to send all DNS requests to the DNS servers provided by the ISP. Sorry, I should have made that clear.

I have turned off my firewall with no change and to be honest, most of the other users on the network probably dont even have firewalls. That said it works fine most of the time with the firewalls on.

Currently the network is running perfectly, however I have decided it is all to "loose", and as such I will be rolling back the cabling infrastructure and forcing them to use the switches I put in and hotspots I set up (probably how it should have been done in the first place).

For the record....
Its Fedora Core 4. ISC DHCP 3.0.2. Squid v2.5