Windows Server 2016 Evaluation Windows Cannot Find The Microsoft Software License Terms

This should show up the first time you login to the Microsoft Remote Desktop app for the first time with that user account. This also may be why one of your users was able to connect but another was not able to connect.