You KNOW the answer !
What happens exactly when a MS receives an incoming call ?
MS receives a PAGING.
According to your post, the BTS cannot calculate the TA thanks to PAGING. You are right.
The MS replies with… a CHANNEL REQUEST 🙂
At this point, the BTS will compute the TA, and decide to accept the MS or not.