Hi kevinc777,
If you have already made the basic checks, have you updates the LAN driver as well? In your case I would try to reinstall it and newest version you can download from official Toshiba website:
http://eu.computers.toshiba-europe.com > Support & downloads
Can you also post the exact notebook model number and is the BIOS up to date?
What OS you have?