Have an iPad 1 before I upgraded to ios5 it displayed a shuffle function at music, songs. To suffle all songs, since upgrading the shuffle mode has just disappeared any suggestions? .
That's odd, I haven't updated my iPad 1 yet, but on my iTouch shuffle it's still in Music > Songs. Right at the top, it says Shuffle, with the crossed arrows.
Have you tried completely closing the app, and/or a full restart/reset?