Like so many things in life, remarketing works best if you aren't heavy-handed about it.
@shazam
Would you have had the same negative reaction if they had set their frequency cap set to a very conservative number?
FWIW, I'm having good results with a remarketing campaign that has the frequency cap set at three per day.