uPNP does the trick.
If both your router and your client's router support uPNP then this isn't an issue. It just works like magic.
So for the cost of your support call, you can likely replace their old router with a new one (if we are talking small clients).
This has been my solution. And it's slick.
Sorry I can't provide the Microsoft KB on this, I used it initially but cannot remember where I found it now. It's there, just have a search.