random int usually gets the same number only if you are playing your map through the "test map" button of the editor. if you start your map as a real single player map in wc3 the random will really be random.
i believe there was some button in the editor options which said "reset random" or something similar but cant remember where it was, sorry.
Ghan has said he has fixed this. Monovertex please confirm this fix. This was only a problem with people that had signatures in the upper levels like not the special members but the respected members.