under the steering column (in the car), where the pedal attaches to the bulk head, it attached via a box type thing, which tends to crack with time. small crack is not too much of a problem, but obviously will worsen and need doing eventually. I suppose it adds extra movement to the pedal without actually engaging the clutch. Your defo sounds clutch related though, as u have different scenarios with the engine on and off.