Не System.Random не создается на сервере, а разрешения (InteropPermission) не работают на сервере. Столкнулся с этим в ADO - т.е. создать к примеру COM-объект можно теперь только на клиенте
Аналогичная ситуация с UserConnection - разрешения работают только на сервере и не работают на клиенте.
Либо запускать AOS с параметром caslevel=disable... (т.е. отключать разрешения) ...
Может кто конечно это поборол...