Why is my Apple Remote switching songs randomly?

Good afternoon everybody,

I just purchased a replacement remote (original model) for my (original) Apple Universal Dock. I am using it with the 6th Gen ipod Nano. When I press the "next song" button, it switches to a random song instead of the next song on that album. What gives?

For the record, it does this whether shuffle is enabled or not.

Thanks!

EDIT: It appears that when I synched the remote to the dock, shuffle was enabled on my ipod. After I turned it off using the ipod screen, the remote still shuffled until I selected another playlist. 😕

Problem is pretty much resolved....