Most definitely take a look at the pedal. Even if the return spring is there perhaps it is weak. Or, like you said, maybe it's binding up under the dash. It is kind of strange. With the pedal stuck down, if you depress the pedal further do the brakes work normally? Also, is the pedal good and firm or is it spongy?
