Mavericks frequently doesn't resolve any hosts after router switch; pings fine
Turned out the root cause was problematic new router (Sercomm RV6688BCM in my case). After Internet provider replaced it with another instance of the same product, the problem resolved itself.