Press and Hold C button should take place immediately after you switch the MBP on. Delay could cause it to go with the normal boot sequence.