Absolutely there is a taint on former UoP employees in the job market! I was laid off recently (relatively speaking), and out of the 7 interviews I have had, three of them made open and sarcastic remarks about UoP. For example, at an interview for teaching position I was asked, "So...have you ever taught at a real school?" The other two literally made fun of the school and brought up how shows like the Simpsons, Arrested Development that made fun of it. It was awkward to say the least. Lately I have changed my resume to read that I worked for Apollo Education Group instead of University of Phoenix, and so far that has worked in that I have not had to deal with such comments and the interviews lately have been positive and encouraging.
Thought more people should see this, if they find themselves in a situation they are looking for a new job after UoP. Thanks @O10kDa1-3dnh.