Methods, mobile stations and networks are provided that cause a packet data service reconnect to be performed automatically after the occurrence of an event triggering registration, even in some circumstances where such a data service reconnect would not normally occur. This avoids complications that can arise due to the packet data service being discontinued upon registration and the resulting inability to reach the mobile station.