Do this procedure to reset the iPod shuffle
Shut down your Mac (power off) and start it up, with iPod shuffle NOT connected. Run iTunes. Then, try connecting the iPod shuffle.
If that iPod is less than one year old, it is under warranty. You can contact Apple (or make an appointment at an Apple Store Genius Bar) to see about getting it replaced.