Si realmente obtiene una IP (el que aparezca la MAC en el router no significa nada) y puedes hacer "ping" al tablet desde tu PC entonces puede que el problema este en que no obtiene informacion de los DNS para la salida a Internet. Mediante la configuracion manual de la IP se resolveria... yo es que siempre hago configuraciones manuales porque estoy harto de problemas con algunos routers, de todas formas parece claro que no se lleva bien con tu router tras la actualizacion... seguro que con otros routers se conecta a la primera, aunque eso no es un consuelo para ti
Saludos