Thanks for the replies.
In MIDI Monitor, my pedal seems to be working OK.
During the whole range of the pedal, the midi messages are gradually going up/down.
In Ableton or the SoftStep controller, they still only start after about 75%.
I checked all different settings on the dial on the side of my pedal, but when it's at 0 it should be working, so I leave it at 0.
Since it doesn't seem to be the pedal, I'm really wondering what the problem is?
(btw, there is 1 other problem within the pedal though; when it's completely up, it doesn't stay on 1 velocity, it automatically keeps changing all the time between 0-1-2-3). This is also in MIDI monitor. However that's a different problem than the "range" problem which is the most annoying.