Id not recognised

I changed my psn name and when I went to link my new name it only comes up with my old name and link other and when I press on link other it says my new name is registered but it won’t let me select it on the app what do I do