The messaging interface is not really used for anything unless you have a 3rd party voicemail.
As for the licensing manager, are you sure the license you are using is correct? You may want to reboot the server and check it again.
Do you have a screen shot of the licensing screen?