Early Thursday, the New York Daily News reported that Ronaiah Tuiasosopo was the voice of Lennay and would spend hours on the phone with Te'o, so if that is to be believed, these messages are Tuiasosopo's voice impersonating one of a woman.
Here's the voicemail that Kekua left for Te'o the day before she died (via Deadspin):