Update: Just tried again and it download a bunch of sent items plus a few Inbox items (32) which isn't nearly all of them.
btw, I took a close look at that CSV file and it cuts off mid-PM on the last PM. So it actually appears to not be a SQL issue but rather some other issue that is limiting length. It could even be some LAMP config files that got changed (rather than a source code issue).