vb Code:
  1. Sub Msgboxcor()
  2.     MsgBox("Correct")
  3.     Total_Correct += 1
  4.     Lifes = 0
  5.     randomize()
  6. End Sub
Maybe it's becuase you are calling your randomize sub from within your msgboxcor sub. That is weird because it shouldn't re-evaluate the variables within the Check sub.

Try taking out the randomize() from you msgboxcor sub (you don't have it in the msgboxinc sub) and see if that works.
If that is the problem, but you want to keep it there, then setup your If statement so that it ends the Check sub after it runs the msgboxcor sub, that way it doesn't evaluate the other portion of the If statement.