Sent an email to support this morning, only to find out that they were already working on the problem.
They resolved the issue without me needing to update my apache settings, or my timeout settings (impossible on shared hostgator).
Bravo support!
Currently on with support. Hoping to see this issue resolved quickly.