There have been several bug reports stating that the "rnd" RewriteMap is broken in recent versions. This one seems to have the solution: http://bugs.apache.org/index.cgi/full/10185 but I am hesitant to go near the code in mod_rewrite. If someone braver than me wants to give it a shot...
Joshua.
