Hi,
The preferences looks OK. Could you attach another screenshot, please? Key Editor (of the recorded MIDI Part, with the Sustain Pedal) with the Controller lane, where the Sustain is shown. Thanks.
Btw, do you use any Remote Device? Or is any enabled? If yes, make sure, there is no MIDI Input selected on it. At least not MIDI Input M-Audio KeyRig 49.