This issue of the license has appeared before, It may be that while you have a legal subscribed copy, you were not logged into your Adobe account when Adobe wanted to check on that. Log in, either from LR or from the Creative Cloud Desktop App, and see if that changes.

No you do not always have to be logged in, no you do no always have to be connected to the internet, Just occasionally.