Can connect to router but not internet
So a desktop that's connecting to the router via ethernet cable experience the same exact problem! Many other devices operated fine. This allow me to pinpoint the router is messed up somehow. 

A power down restart on the router fixed everything.