Apparently, this has somthing to do with the fact that I used the global parameter UserID.
Once I left that out of the report it works fine.
Why? Beats me.
I even have other reports that chache fine with the UserID-parameter...
Can you immagine how long it took me to find that