You may have to set up a new shared network connection on the PC's.
do this from network connections found in control panel. Use the Wizard. You will then have to bridge the connections by selecting both the new connection and your main one and right click the new one then select 'bridge'
Post back if this does not work