i have the same issue , i am now a arizona resident and have a valid idaho permit..
ur out of state permit is only good if you are not a resident of arizona.
my permit was good when i first moved here but . i became a resident when i found a job
i remember the reasoning behind changing the law was because residents of arizona were getting utah permits by the thousands. Dps officials were saying the arizonans who were unable to get a permit here, were being accepted for utah permits.