I suspect a brief voltage drop when activating the reverse gear switch, which is just enough to briefly 'pull down' the shut-off valve (alternatively: immobilizer power supply) so that the valve closes. Then the problem would either be with the switch, the wiring or in the taillights (bulbs plugged in incorrectly, etc.). Do the backup lights work? What does the interior lighting do when you put the car in reverse?