Methods and apparatuses are provided that prevent a user equipment (UE) from entering into a permanent out of service (OOS) state. The UE receives a registration reject message associated with a permanent cause when the UE triggers a registration request for registering with a first network entity. It is determined whether the UE was previously registered with a second network entity upon receiving the registration reject message associated with the permanent cause. The UE stores a network entity identifier of the first network entity in a temporary forbidden list when the UE was previously registered with the second network entity, to prevent the UE from entering into the permanent OOS state.