There was a thread here about Schwalbe tires & reliability not too long ago.
http://bikeforums.net/showthread.php...athon+schwalbe
A few people had experienced problems, but most had not. Since I gather you're riding a folding bike, I'll mention that I just completed a tour in Laos & Thailand on my Bike Friday with Schwalbe Marathon 20" x 1.5 (40-406) tires with Kevlar. I had no problems whatsoever and continue to use the tires for my daily commute, part of which is on an unpaved trail. I very much like the ride I get with these tires. I don't know how the "Marathon Cross" tires compare with the "Marathon" tires I've got. Schwalbe really needs to come up with some additional names for their various tires.