Is the issue occurring with only one user, or all users attempting to lease license?
Does the user in question have a Named User CAL allocated?
What steps is the end user taking to lease the license? Open QV Desktop > File > Open in Server?
Is port 4747 open on the user's computer so that the QVP protocol can be used to communicate with the QVS?