I have extensive experience with WordPress and server maintenance. I have some questions about the environment the website is hosted on:
1. Is it shared hosting, or dedicated?
2. Is it a Linux or Windows Server? (I am only experienced with Linux servers)
I'm thinking that the problem lies with either file permissions, PHP script execution time limits, or another arbitrary malfuction/incorrect setting on the server side of things.