Methods and user equipment devices (UEs) are disclosed for performing keep alive interval fallback. During an active connection with a remote network, a UE may operate in a steady state configuration wherein keep alive message are periodically sent to the remote network. The UE may determine that a keep alive message has failed to receive an acknowledgement (ACK) response. Based on the determination that the keep alive message has failed, the UE may trigger keep alive interval fallback, wherein the UE sends keep alive messages at a shorter duration for a predetermined period of time.