Have you done a save config to flash and refresh config from controller with delete?
After doing this go to Monitor > APs > New Search > Pulldown Search By and choose Unassociated APs. Make a note of this list and delete them.
Go back and see if the new AP names are reflected properly.