Methods in communications devices and networks for reducing an infrastructure registration race condition. In one embodiment, a communications device transmits (310) a first network connection request is a first network, and after waiting a specified time interval, the communication device transmits (320) another network connection request to the first network. The communications device may determine the time interval, or it may be received (302) from the network. Alternatively, a time stamp or some other indicium is applied to the connection requests transmitted by the communications device so that a home location register or other entity may determine the order in which the requests were transmitted.