Thanks, I should have included that information in the original post. I have added it.

Any other thoughts are appreciated.

One thing that's weird is when I strace Apache, I can't see it trying to open anything before returning the error.