If the laptops have gigabit nics in them and the PC that works does not, it could cabling issue. Gigabit is much more sensitive to line condition and strict cat5e standards. If you get the cable tested end-end from the tip of the patch cable to the tip of the patch cable that connects to the switch, it might well fail CAT5e certification.