Почитал API, метода random в XSL шаблоне НЕТ. Может нужно изменить код вызова шаблона, сейчас в макете прописан вот такой
<?
$shop = new shop();
$xsl_catalog = 'МагазинКаталогТоваровНаГлавной';
$shop->ShowShop(2, $xsl_catalog, array('group_order' => 'Rand'

);
?>
Может причина в значении 'Rand'
,не знаю за что это отвечает.