They do have the program. I am currently a student at UOP, just completed Human Growth&Dev and A&P.
It's a fairly new program 2-3 years, I believe.
I too had recruiters tell me there was no such program.

They DEFINATELY have lots of wrinkles to smooth out. NCLEX pass rates are very low. They have revamped their programs.
Now students are required to have ALL prereqs completed prior to beginning the program and there is a 5 week NCLEX prep at the end of the program.
Here is the contact info:
Gloria T. Ohmart RN, MN
College Chair for Nursing
University of Phoenix, Colorado Campus
10004 Park Meadows Dr. Lone Tree, CO 80124
phone (303) 600-1162 fax (303) 662-0911
email:
gloria.ohmart@phoenix.edu