When warm or Cold booting the device, it will reconnect, however it takes a little time to do so, as first the 3G connection needs to be powered up, after this happens the signal strength will go from 100% to the actual level in the area, and shortly after this Zenprise will reconnect