The shuffling of themes only works once you power off the console for some unknown reason @erman1337
Actually it shuffles every time the home menu is loaded up. To see this happening, go to the power down screen, but then go back to the home menu instead of powering down. Theme changed.
Just installed last night with a few themes on shuffle. Thanks!