I can't think of anything that could cause the symptoms you describe.
What are the exact TCP/IP configurations for the PCs and the router?