Yes! Of course they should require evidence and a warrant to start digging around in people's private personal data. If it was written in a letter stored in a shoebox under your bed they would need a warrant. Having that same info in an email stored on a server should have the same right to privacy and require a warrant to gain access to it. This is 2017 we need to update our digital policies and privacy laws to reflect the current needs of the nation.