Y porque no probas con
DoEvents, despues de cada nueva asignacion al text; algo asi:
Código:
txtMiCaja.Text = "Empieza procedimiento X" ' si se ve en la caja
procedimientoX
txtMiCaja.Text = "Empieza procedimiento X1" ' nada...
DoEvents
procedimientoX1
En caso de que no te funcione tambien podrias utilizar el
Refresh del objeto en cuestion:
txtMiCaja.Refresh
Espero te sirva

Saludos