This sounds like a sticking key (particularly the volume up key) - to try and confuse the recovery menu key combination, try to repeatedly press the volume down key as you power up the phone as normally (using the power button) and see if it does not boot into the "normal mode". Do let us know