Hi, in case someone finds this and might need help, this is how solved the "checking connection" issue on my Samsung Galaxy S7 Edge with Marshmallow.
I put a sim card. skip choosing the wifi network. Phone tries to go online with 4G.
Then remove the sim card.
Shows error, and bring you to the...