If you can't re-allocate a license it is usually because you are attempting to do this too early.

When you de-allocate a licence, it can not be re-allocated to another user for 24-hours. This is to prevent customers from fraudulently sharing licenses with staff who work at different times to themselves.