What is the name / model of your router?
Is your router supports UPnP?
Instead of UPnP set the ports manually. Skype use a wide variety of random port numbers (any port between 1024 and 65535)
Check all the security settings (antivirus/firewall/browsers) to make sure they're not blocking Skype. You may temporary disable Firewall / Antivirus and then try running Skype.
Location - Dhaka | Bangladesh - Standard Time Zone: GMT/UTC + 06:00 hour
If one of my replies has adequately addressed your issue, please click on the “Accept as Solution” button. If you found a post useful then please "Give Kudos" at the bottom of my post, so that this information can benefit others.