I am having the exact same issue on my galaxy tab s2, even on the replacement. Due to the being such an intermittent problem, it wouldn't do it when Samsung support checked it out...
This happens on both 2.4 ghz and 5 ghz frequency for me. I've tried downloading a wifi fixer, I've reset network...