Is it possible to change the button combination for recovery/download mode?
Try holding down the volume up, then camera, then lock button. If this works then use the up/down volume keys to select what you want to do.