Because they collaborated with then-Cingular to do Visual Voicemail. Also the thinking then was that they could earn a kickback from the carrier for exclusivity.