I think you might have to include RAND() as a column (if the previous suggestion didn't work):
SELECT *,RAND() FROM Content Where CategoryID='$Cat' ORDER BY RAND() LIMIT 10
...and if the above didn't work either, try giving it an alias:
SELECT *,RAND() AS foo FROM Content Where CategoryID='$Cat' ORDER BY foo LIMIT 10