Maybe it wasn't illegal to use a private server (security issues aside). However, the NY Times failure to preserve your emails is a violation of some Federal Law. This was just the first link that came up:

http://www.nytimes.com/2015/03/03/us...lags.html?_r=0