This could very well be mechanical damage to the film. Can you see it if you inspect the film strip closely? Perhaps it is the scanner, and then the store should refund you, shouldn't they?
I am sure the cheap film can used, just give it enough exposure and it should not be too bad.
Myself I tend to tilt my Rollei 35, you have managed to avoid that.