Vince,
Network card or cable. The key is the Internet availability. If they are down but still have Internet, its the backoffice machine or the cable. If no Internet, its a router issue.
Again, how do _you_ fix the problem to get it working again. Just turn off the machines? The router? Close the doors and come back the next day? ;-)
To quickly clean the cable, just unplug it and re-plug it in. Its not a real fix, it just dislodges any dirt or grime that may be on it. If the machines start working again, without doing anything else, go down to RadioShack and get a can of Electrical Contact Cleaner or if you have an auto parts store closer, get Distributor Cleaner. Both cost about $8 a can,
After getting the cleaner, turn off all machines, disconnect the network cable and spray the cleaner on the cable end and the socket on the computer. No more than a 2 second spray. Let it dry for about 30 seconds, plug the cable back in and move to the next machine. If you have any wall connects, do the same to them. Basically what you want to do is to spray it on each network cable connection in the store.
It sounds like this is occurring randomly, right? So its probably not a machine or network card going to sleep issue.