Are you using the original cable that was included with the 1G Shuffle? Have you tried the Shuffle on another available PC?
With the Shuffle still connected to the PC, have you tried resetting it?
Resetting iPod shuffle
I assume iTunes is up to date?
B-rock