Re: Your Internet connection is unstable.
FYI,
I'm on Galaxy Note II on Telus network in Canada and having the same issue; this has to be related to Android OS latest update and not network specific.
As other users did, I also selected not to be notified anymore and have the auto network switch...