In a radio telecommunications network, a serving gateway support node controls connections between user equipment nodes and a packet-based network that pass through at least one serving gateway and at least one packet gateway. The serving gateway support node detects failure of communications to a first serving gateway. The serving gateway support node responds to the detected failure by initiating relocation of existing connections through the first serving gateway to instead pass through a second serving gateway. The serving gateway support node detects recovery of communications to the first serving gateway, and responds by ceasing relocation of at least some of the existing connections that have not yet been relocated to the second serving gateway. Related methods, serving gateways, and packet gateways are also disclosed.