Hi,
You're not missing anything at all. Your IMSI should be protected with a TMSI except on very specific occasions or network error. You may need to monitor for a long time, or even at different locations to see your IMSI.
One specific time an IMSI will be used to page a GSM handset is when the device is powered off incorrectly and the T3212 timer expires before the device powers on again, and a message is waiting in the meantime.
You can establish your TMSI by monitoring all paging messages and repeatedly sending yourself messages. If you send 10 messages, and see 10 instances of the same TMSI you know that's your number. You can then monitor this to see when it changes and if the IMSI is sent as a further ID source.
Regards,
Al