I have run into random number issues with mt_rand as well, my situation differed but,
Are you letting the mt_rand seed automatically or using mt_srand to seed the generator?
Rather than using the default seeder, I would suggest using mt_srand and a value that will be different each refresh, like ...