Will not unlock phone

Phones have been paid off in full for 6months to a year, will not unlock them. Was told several times that it will be unlocked! Phones should unlock automatically within 48 hrs after paid in full! Terrible business how are they doing their customers this way! Trapping them. I will go to corporate!