Wow! Man I had the very same issue, my wife's new Lenovo K4 Note stopped connecting to a specific Router.
Tried everything nothing worked! Until I checked your solution of Enabling the location. Once done it was able to save the connection and then I was even able to disable the location and it...