Sounds like you are out of licenses. You may want to go through all your existing phones and see if any are unused or can be deleted/changed temporarily, so you can add the phone you need. The long term solution is to add more licenses, through your vendor, if this is the case.