Long time is being taken before internet connection is established

Connecting to internet whether using Ethernet cable or WiFi adapter should be almost instant in both cases. Sometimes, installation of a new software which modifies your internet connection in some way, may result in increase of that time as high as few minutes.

Software usually responsible for this is Virtual Machine or Antivirus software.
Uninstalling and then reinstalling your Ethernet and WiFi driver from Device Manager will most likely fix this issue.