On lock removal validate that they key was actually deleted

Instead of assuming the lock was released (when it might have
not been) be more reliable and return whether it really was
or was not by validating the reply.

Change-Id: I70b2e1946d5101c7fbbf4ed9f15007bb98e92581