New Yorkers say they have increasingly heard tales of couples breaking up because of the little creatures that have infested New York homes, stores and movie theaters.