Last modified: 2010-05-15 15:51:54 UTC
The above URL says Random redirect There are no redirects in this namespace. Say what namespace... and more especially: you give the user no buttons or menus to pick a namespace!
Pick namespace via Special:Randomredirect/Category (if you want redirs in Category NS). I work on an extension of the mentioned error message.
fixed in r43373