If you have not since having this problem, be sure to restart your PC. You should also do this to reset the shuffle
If that does not help, you can try shutting down the PC and disconnecting all USB devices, including any hub. Start up with only a standard USB keyboard and mouse connected (if normally used). Run iTunes and connect shuffle to a direct USB port. See if there is any difference in connectivity.