Which version of the UVM are you running? There were several bugs fixed in UVM1.1d with report catchers and command line settings that affected random stability.
You will have to look at some of the additional messages that come out with UVM_MEDIUM to see if there function calls in them would cause objects to get constructed.
If all else fails, you could try running multiple seeds with UVM_MEDIUM and see if the error is still caught.