We run version 8.0.2 so may be different.
I tried restarting the "Desktop Licensing and Resource Manager Service" (did it on both Publisher and Subscriber) - several times - but it made no difference and didn't resolve my issue.
It also did NOT impact on service.
In the end I solved it as follows:
http://snafder.blogspot.com.au/2013/04/cisco-desktop-administrator-is-locked.html
(Used the "Force-Release CDA Lock" function in CDA)