The outer sleeve says 45rpm, but the lable on the vinyl says 33rpm. If you go by the song Calymba Caly (a variation of 'Speed'), it'd be 45RPM. However, when listening to them at 33rpm, the songs just seem to sound correct. And I don't have a 7" of 'Das Mädchen auf der Treppe' to compare. Of course, that could have the same problem (two different speeds listed).
Oddly enough, it's not addressed here at all:
http://www.voices-in-the-net.de/das_mae ... treppe.htm