Has the user a license assigned to the user who is running the IE Plugin? Does that happen when he/she connects to the server using Desktop?
Go to the start page of the QlikView Desktop and click on Open In Server, specify domain\username and password, and verify that the top right part of the start page says "You are leasing a license from SERVERNAME". Close QlikView and try again from the Plugin.
Hope that helps.