Windows machines determine whether they have Internet by pinging a Microsoft server, if there’s an issue doing that it would explain why Linux boxes on the same network don’t have this problem. As for the root cause, there’s nothing in your post that gives me an idea.