Breitbart has up on their front page a claim from Will Folks that Rubio staffers were responsible for the Nikki Haley cheating rumors getting out.
Take for what its worth, which may not be a whole lot.
From May 26, 2010:
http://www.salon.com/2010/05/26/nikki_haley_affair_texts/