Are you sure it isn't an icon that looks like this? (A lot smaller, or course)
If that does look like the icon that you're getting on your iPod's screen (in the upper-right corner), then this is simply the shuffle feature.
Go to "Settings > Shuffle > Off" to switch this setting to off.
-Kylene