mesue, using your exact smartlist in a new smartlist here, I get a shuffled list.
If you look at the view header menu, (hover your mouse over the smartlist name at the top of the list 'till the menu pops up), check under the "Sort by" sub-menu. You should see a little tick beside "Random". If you don't, try clicking there to re-enforce the sorting.
Does that help?