Unfortunatley this does happen sometimes. Sounds like there may be a competing tower nearby. the only way to make sure this doesn't happen is to manually select the network on your device and ensure your are using at&t.