Thanks,
I've done some digging. This problem has affected other phones.
Cause: CPU clock is likely throttled into a power saving mode and is taking its sweet time waking up.
Likely things that could exasperate the problem. Using live backgrounds, using custom CPU throttling software such as...