I suppose your server doesn't allow generator script to extend the maximum execution time and interrupts it after some time. So, you may either:
1. Increase "max_execution_time" setting in your php.ini
2. Set "Save script state" option in the Generator configuration page for every60 seconds or so. Then you will resume the session when it is interrupted so many times as it will be required to complete the whole sitemap.