So, I narrowed it down to SDL not implementing relative mouse movement. This means SDL goes into an emulation of relative mouse movement. But then, the WM_MOUSEMOVE window message is always reporting the same coordinates and so, no movement is reported.
I'm not understanding, why that does happen. If somebody has some suggestions, they would be welcome.