Just went through this on mine, and you are force turning on shuffle, then turning it off. The iPod then just keeps playing from the track it was on to the end of the album, till you go to the first track.

Instead do this:

1. Tap iPod icon
2. Tap Albums at the bottom
3. Select Album
4. Tap first song, the one listed below shuffle.

Album will start playing the first track, and if shuffle mode is off (tap the album artwork, verify shuffle icon is white to indicate off) then the next track will be number 2.