With that many PCs, presumably you're using a large switch, perhaps several. I hope all those switches are patched together! Do the 8 PCs not connected share anything in common that the others which are connected, do not (e.g., the same switch)? For example, are the other 8 PCs perhaps using behind a different router?