After a bit of research (and much effort by Mike) we may have this sorted out.
Even after using 3.019 of APC we were still seeing issues, turns out a conflict with ZEND was the culprit in this case. Once the ZEND extension was disabled everything has been running pretty smooth.
I'll...