A mobile communication device is provided with a wireless module and a controller module. The wireless module performs wireless transmissions and receptions to and from a Long Term Evolution (LTE)-based network and a non-LTE network. The controller module blocks any outgoing Circuit-Switched (CS) service in response to finishing a CS Fallback (CSFB) call and having an ongoing Packet-Switched (PS) session with the non-LTE network, and performs an idle mode cell reselection procedure via the wireless module to camp back to the LTE-based network in response to the outgoing CS service having been blocked. Also, the controller module unblocks the outgoing CS service in response to camping back to the LTE-based network.