On my server, PHP will take a long time to execute a script (say, 5 seconds) if it hasn't been cached by APC yet. After it is, it executes very fast.
I'd provide more information, but I wouldn't know where to begin. Can you guess and point me in the right direction? I'll edit this question once I have more info.