If you have an adjustable clutch cable, make sure its not too tight - this could keep the clutch from engaging.

The fact that you can get it in gear with the engine running shows that it thinks the pedal is pressed.