We have several laptops, a couple of iPhone, and my Samsung S6. We had to have the router replaced a few weeks ago. I reset the connection to all of our devices. They are all working fine on the wireless network - except my S6.
It will sometimes connect for a few seconds, then show "Authentication error occurred". Most times it will not connect at all.
Again, it worked before the router was changed out. Same router model. All other devices are working fine - laptops, iPhones, Smart TV, etc.