If you have a message saying there's no internet connection, but you believe yours is working, the problem is likely a software firewall that you have installed that is blocking online access.
You don't say WHAT is giving you that error: the installer, or inside P3D ? If it's the scenery installer, you must grant online access to the installer in your firewall options, if it's P3D, you must grant online access to it.