I often use a 16F877, sister chip to your 16F873, and never had this problem.

The manual says to pull-down the PGM pin.

It also goes on to say that it is best to disable LVP during regular programming (low voltage programming can be used during in-circuit-programming).

What about MCLR, is that pulled up to VDD?