"I was told by a couple of different people that we were not to talk to anyone, " said Lambuth.

CNN: Justice Department opens criminal investigation

He said he only spoke to Lambuth for a few seconds and never told her to keep the issue to herself.

CNN: White House e-mail administrator says he never told Clinton about missing messages

Lambuth, who was a contract employee at the White House, said she thought the e-mails could be recovered in as little as three months.

CNN: White House begins copying tapes of missing e-mails