Hi,
Let me participate in the discussion to improve my understanding.
If I see well the new TLLI (after changing by Attach Accept for example) may be obtained from the first RLC data block belonging to the UL TBF allocated for Attach Complete transfer (in the case of resource request on RACH) or from still existing DL TBF context (in the case the channel request is included in PACCH downlink packet ack/nack) where it has to be updated on P-TMSI change. For paging group choosing in the later stage (after attaching procedure) it's enough that IMSI is known in SGSN and delivered to pcu with the downlink packets.
Regards,
Vladimir.