Norfolk FBI spokesman Phil Mann said Monday that no arrests have been made. He declined to comment on a report by the celebrity gossip site TMZ that the e-mails were sent from someone in Newport News.
Andrews' attorney Marshall Grossman said last week that since September at least a dozen e-mails have been sent to a media outlet threatening his client.
He said the messages discuss the case of Michael David Barrett, who was sentenced last month to 2 1/2 years in federal prison for secretly shooting nude videos of Andrews.
Grossman says the e-mails were at first sexual but the most recent threatened her.