Dr wont give prior authorization

Ive had this Dr for about 2 years. I changed insurance a couple of months ago and they are requiring a prior authorization to cover my test cyp. I reached out to the dr office a few times asking for this to be sent, but pharmacy says it never came in. After calling again today, a nurse called and left a voicmail saying " we do not provide prior authorization for this or ED medication". I do not understand why they would have a policy against this. Has anyone dealt with this kind of situation? Is there any recourse or do i just need to find a new dr?