This was the exact problem I had. Lenovo system update updated the proset drivers from 15.3.1.2 to 15.6.1 Yellow bang, with a false "no internet connection" message. We're leaving the old 15.3, 9/20/2012 drivers on the image until intel fixes this.
System:
Lenovo T431s 20AA-000MUS