MKairys,
A similar issue with Samsung Note 5 workaround that might work for you.
Previous to latest updates, two or three scans and could connect on WiFi.
Latest update and no WiFi connection could be established.
I fell back to a latest update on Note 5, and previous known working version on...