Te pone una mina porque al ponerla no estás comprobando si donde la pones ya hay una mina. Debes comprobarlo porque si no puede que pongas menos minas de las que quieres poner.
Por otra parte debes aplicar el cast del int a toda la expresión, no sólo al Math.Random ya que si no te devolverá siempre un cero, que es lo que te pasa. Tú tienes esto
Y deberías tener esto