Example methods disclosed herein include, in response to receiving a first message associated with a first registration request for a device, determining whether the device is currently assigned to a first call processor and performing a load balancing procedure to reassign the device to one of a plurality of call processors including the first call processor, the load balancing procedure to bias reassignment to the first call processor in response to the device being determined to be currently assigned to the first call processor. Such example methods further include, in response to receiving a second message associated with a second registration request for the device, causing the first call processor to de-register the device in response to determining that the second message is associated with a pending reassignment of the device from the first call processor to a second call processor included in the plurality of call processors.