No, it shuffles immediately. 1.1 pops up a transient box that announces the fact, but I don't remember if 1.0 does this.

I'm certain that shuffle isn't broken in 1.0 - but it is possible that you have marked the current playlist to never shuffle using emplode.

Rob