I've used my MR Chase card all throughout Europe with no issues - with the exception being public transportation. That is hit or miss. Did fine in Dublin and Amsterdam with the trains, but no chance in London or Paris. I only have the strip CC, not the chip and strip version.
I am sorry to hear of your troubles, that would be driving me crazy!