I faced with this problem also.
Due to my mind – it is a problem between MT(phone) and SGSN. Sometimes, MT still in connected state, but GSN already finished this session by timeout. After reconnection – all is working again.
Unfortunately, I can not give any usefull advise – try to make traces in Gb-if.