This looks like a wierd problem to me.. First I would check the BTS properties.. well even before that I would throughly study the signalling to see whether its a genuine failure by HPLMN.
Im sure its cannot be due to a BTS.
Reply To: Roaming Location Update prob