Probable Cause
The recipient of the allegedly threatening e-mails called the FBI to investigate. The FBI saw the mails, and began an investigation based upon probably cause. They asked for, and received, a warrant, and successfully determined the sender of the e-mails.
That looks to me like it meets the constitutional test.