Help needed with 4th gen. iPod shuffle and "reshuffling" music

Question

I have a silver 4th gen. iPod shuffle that works well for me.     I had 196 songs on it and in the last couple of days, I added 14 more.  Now, I have 210 songs on it.  Cool.  The issue I have is NONE of the new songs play. I do get a good mixture of music and it's pretty random but in the 7 or so hours I listened to my iPod today at work, NONE of the new songs I added played at all.  I would guess at least one of the new songs would have played but none did.
I found the iPod manual online in PDF format and read the instructions for "reshuffling" the iPod, but I'm not sure that worked.   So, here are my questions:
When I add new music, must I manually "reshuffle" the songs manually or should that happen automatically?
When I "reshuffle" the songs, I follow these steps:  "To reshuffle songs, slide the three-way switch from shuffle (icon) to play in order (icon) and back to
shuffle again.  Must the iPod be playing music when I do this or does that matter?
I manually add the music to the iPod and don't automatically sync anything, nor do I have any playlists.
Thanks in advance!
Peace...

Answer 1

You may want to play the shuffle with the switch in the middle play-in-order position.  Then, when you play songs from the All Songs list, they play in alphabetical order.  That should make it easier to confirm that songs on the new batch does actually play (because the order is not random). 
Also, there are only about 200 songs on there, so keep hitting Next until hear one of the new songs.  If you get back to the first song without hearing one of the new songs, something is wrong.
It should not matter when you do the reshuffle step, whether the iPod is playing or not.
Have you checked using iTunes, to confirm the new batch of songs is on the shuffle?  If the iTunes sidebar is hidden, from the menu bar, under View, select Show Sidebar.  The shuffle appears in the sidebar, under DEVICES.  Click the small triangle to the left of the shuffle's name, to drop down its content list (indented below the shuffle) Click on Music there.  The list of songs on the shuffle is shown to the right.  Are those 14 new songs on the list?