Not using a Billion but I have found it's as a result of uPNP.
Skype seems to need a separate port opened for each instance of the software running. I believe the port numbers are random and if you stop Skype, the port forwarding rule for that machine stops.