Comment Re:sounds like they're running exchange (Score 5, Insightful) 165
As an Exchange administrator, I can say that searching across an entire mail database is absolutely possible, and also very simple to do from the Management Shell. They're either lying, or just don't want to do it.