I don't know what "everything" is, unless you state them, so I have to ask if you did this procedure to reset the iPod shuffle.
If that does not help, is the iPod recognized by iTunes when it is connected to USB? If so, select the iPod in the iTunes sidebar (under DEVICES). Over to the right, go to the Settings screen. There should be a Restore button there. Restore will erase the iPod, install the latest software, and give it the default settings. After it completes, load some songs on it and try it again. Hopefully, it will play now.
If that does not help either, please post back.