You must have the EDM Services license as well as a valid Client license.
If you are using EDM Services with the Web Client, you must also have a valid Web Server license.
Check your current licensing status by selecting Utils | Product Licenses from the Configuration module.