The biggest cost of data breaches for businesses is lost customer relationships, according to a Ponemon Institute study. This type of loss accounts for 69 percent of breach costs, up from 65 percent in 2007 and 54 percent in 2006.