Sorry to resurrect this thread, I'm having this issue as well.
Have tried setting the UPnP Service to automatic, starting it then BI, disabling the windows firewall, rebooting, setting the BI service dependant upon UPnP and several other things...
I ran a UPnP sniffer and it sees my router...