Unlock Phone

I have paid off this phone and was an existing customer. I ended up switching providers as I have moved, but wanted to give the phone to a family member. I had originally went through the self service unlock and it everything went good, but as of now the phone still says it is locked to T-Mobile, what can I do to solve this?