It could be that you're trying to export too many messages and the system’s overloaded.
Try a narrower date range and just one contact. See if that works. If it doesn't, contact us back.