Hi Psychoadept,
Thank you for responding. I have the ipod plugged in and I am viewing its playlists through Musicbee; that is where I am trying to manually change the order. I have it set to Natural order. The # is also displayed, so I can see the number, but when I drag and drop, nothing changes.
Incidentally, I also tried Mediamonkey, and this exact same thing happened.