There are no stupid questions, just... Oh, never mind. LOL
Yes, all checked. Here's what happens to me:
1. Only one song plays. Then it shuts off.
2. I toggle shuffle off then immediately on, still only one song plays.
3. I toggle Shuffle off, advance or play one song, put shuffle back on, problem fixed.
4. Restart of iTunes makes problem re-appear.