For me it takes quite a long time, up to several minutes.
Why don't you just set your time to "Auto"? Indeed, incorrect time of day might affect GPS fix time.
In "Auto" mode the time is taken from the phone instead of GPS. And I had just set the wrong time on my phone.
Indeed, setting the time correctly was a major problem.
Can you tell me what's the difference between CPE and EPO?