Okay trying to work out how your network is configured.
Does your network look like this:
By way of an explanation I'll lay it out.
First we have the ADSL/Cable connection for the Internet which is connected to the Airport.
Then we have both the PC(s) and iMac connected via Ethernet to the Airport (I'm assuming you have Extreme) and the laptop is connected via wireless.
Is this correct? Sorry, I just couldn't work out how it was setup from your explanation.
I've written up a quick tip about setting up the Airport network here:
How do I share a modem connection using Airport routers?
This might help a little. It almost sounds as though somewhere there is a setting on one of the machines for a static IP address that is conflicting with the router and thus causing the PC to throw the error. The conflict may also be what's causing the Mac to spit the dummy as well.