Login Disabled due to Insufficient License

One of the users for our account ran into this problem today: Unable to login due to Insufficient License. What is the issue here?