aahhh should have thought about that! You are right the machine in question sits behind a firewall, Problem solved
Do you need to have a internet connection from the application server during upgrade in order to validate the licenses, thereby confirming that you have the correct licenses? Perhaps thats why my licenses was removed!?