Hey, if the pedal sticks to the floor the diaphragm is overcentering. You may actually be dis-engaging too far! Do you in fact have some free-play at the top of the stroke where nothing at all happens?
The soft comment has me puzzled,tho. It sounds like something is flexing, almost like the fork is not properly engaged with the release bearing, but rather sitting on top of the spring-clips.
That would pretty much account for all your symptoms.
Oops, I see that this has been mentioned already.
