I seem to recall that this may be cause by overloading the USB bus (lack of power to go around). Shut down your computer. Reset the iPod shuffle using this procedure.
Disconnect ALL peripheral USB devices, including keyboard and mouse. Power up the computer. If you need your mouse, connect it and launch iTunes. Connect the iPod shuffle to a direct USB port and try the sync again. See if there is any difference.