If the tyre pressure was good than I would also suspect the rims to be at fault, especially if Schwalbe themselves sent them replacements.
We use only Schwalbe Marathon Plus and never even heard of anything like that.