thats strange then. Mine only did this with the always on data unchecked. My theory is because it couldnt sync to the network a few mins after the screenshut off and went to sleep.
As soon as I would wake it, it would show searching for signal or network and then connect right away again from where it left off.