Methods, apparatuses and computer readable media are described that adjust connection states between a mobile wireless device and a wireless network upon detection of a connection state synchronization failure. After an interruption of a connection between the mobile wireless device and the wireless network, the mobile wireless device responds to a paging message received from the wireless network to establish a new radio resource control (RRC) connection or to re-establish an RRC connection with the wireless network, when an internal state of the mobile wireless device an at least a portion of contents of the paging message indicate the connection state synchronization failure.