It varies from person to person. If you havent had any travels during your eligibility period, the CBSA part wont be that extensive. If you've had extensive travels, then yes it might take time.
Similarly if you've been switching among many jobs, verification takes time. So it really depends...