Yeah... It is not supposed to need a reboot... I'm just being a generalist here. Maybe someone in the 640Xl forum has more advice. I do not know if this is a known issue, but sounds familiar from my reading in 640XL forum or Ask a Question.
I'm not sure if carrier brand or signal may cause less than automatic switching. I'm really believing it is not the hardware at this point.