After playing around with this, I _may_ have found the cause. For several of the problem assignments, the time limit was set to a large number like 1000000. After I switched it to a more resonable 15000, it seems that the seeds are being randomly assigned now.