Hi,
I've setup a gallery page and it works just fine, EXCEPT, when try to have the order randomized. Here is the code I used, and it is valid because I cross-checked with WP
[gallery link="file" order="DESC" columns="7" orderby="rand"]
It seems no matter what I type in for orderby, it still orders them by the menu item.
Is there a file overriding this random function?
Create a new thread and tell me what problems you are encountering and what you want to know. 
There is no step 3 :) 
