Connection issues using Skype for Business and Outlook 2016 on a Windows 7 machine.

Can't reproduce it.. they use different ports and ip addresses

Is this an issue that started on an established implementation or is it happening as part of a new one? Are your certificates properly assigned not expired, valid, and trusted on the affected client, and does your edge network reverse proxy work properly? Have you tried looking at Outlook connection diagnostics on the Windows Tray?  Just a few things I would start with.

this is a current machine that has recently had Skype installed, but was working before that.

it is strange, but the machine is saying no internet connection, but does have connectivity.
even if you go to the backstage for Excel, it now says no internet connection.

So if this is a single client, maybe you should see if there is a firewall policy preventing Internet access- or maybe a common port is being blocked. One port that comes to mind is 5060- sounds like a problem specific to that client or IP address. Also make sure that you network settings are correct!

Thanks for all your suggestions.!