Apache was never the problem!
So it turns out that apache wasn't just spontaneously stopping. The whole server was! Apache was just not set to "auto-start" at boot-up.
The ISP I co-locate with was experiencing some power difficulties in addition to one of the modules of this servers dual power-supply is bad.
Apache is now set to auto-start and it shouldn't take me too long to get a new power-supply module ordered.
*Mental Note* next time, pay attention to the servers uptime. ;-)