To the OP

Have you tried re queuing while still in the instance that you were "randomed"? The times I have done that I have not gotten the same one, even after killing a boss and locking the instance.