Hi, I had exactly the same problem with my note2, eventually after many trials, I turned off the mobile network data ,just leaving the wifi on, and hey presto! perfect.I went flying today and the phone would'nt bind,you guessed it,the mobile data was on( it's my default setting) turned it off...