Hey, I have had a similarly frustrating issue that sounds exactly like yours. I too had tried everything, but what ended up working for me was completely turning off 'Mobile data' under 'Data usage' in settings. Since I have done this it connects perfectly every time. Kinda frustrating that I...