My Note (original) was doing something like this - I also have internet problems, but this seems separate. If I have the network set Mixed, it works fine all the time. If I have it set to N, it fails every time. I don't know if it's the same thing as yours - I've never had it connect and then...