With Windows 7 and above the user may get prompted to allow a service to be used on different types of networks. Is it possible that the user told the system not to allow the license manger access to the network?
Check the Firewall rules. I believe there is a way to reset it ifthey mistakenly blocked an app.
Senior PLM/CAX Systems Analyst - DePuy Synthes Companies of Johnson & Johnson