This article explains how to replace or update the Mobility License on Devices/Handhelds.
If Mobility License has already been set earlier, go into settings (Android) and clear the data for Velocity, this will reset all the permissions.
After that, key in the new Mobility License.
Clear the original Velocity License
Android > Settings > Apps / Application Manager > Mobility > Storage > "Clear Data".
Add the new Mobility License
Launch Mobility > Click on "Host Profiles" > Add License.