Random Posts Not Working with W3 Total Cache

I use this:
WP_Query("cat=&showposts=6&orderby=rand");

To get random post but its not working with W3 Total Cache!
Is there anyone can help me in this ?

http://wordpress.org/extend/plugins/w3-total-cache/