Sorry it's taken a bit to get back, I have been waiting on replies myself. I inquired of four different sources;
1) An OSO, said he didn't see any problems as long as the degree was completed with a 3.5 or greater GPA, AND graduation from OCS happened before the 26th birthday (for the aviation part).
2) A regular Navy recruiter, (trying to find the number for the OSO), he said it doesn't meet the criteria. He had a guy with both his Bachellor's and Master's degrees from U. of P., application kicked for not meeting criteria. This guy wanted to be in the Navy, so he enlisted. The recruiter said that he reapplied for OCS after 2 years enlisted service and was selected this time since he had good evals, test scores, etc.
3) A Lt. in P-Cola, Officer Selections (??), she was 99% sure that U. of P. was not on the approved list, however, gave me a number for another Lt. in New Orleans.
4) This Lt. was also pretty sure they weren't on the list, but it could be. He is having someone look into it and will get back with me next week. He knows there are online college's that meet the criteria, but was really not sure on this one.
I guess this was my point. There are some misconceptions about "accredited". They may have an accreditation, but not the one needed. This not only applies to the military, but in civilian life as well.
I'll update when I get the rest of the info.
I can put this myth about the University of Phoenix to rest. The University of Phoenix is just as good as any other college. I am a University of Phoenix graduate and got Pro-Rec'ed SNA on the October board. (first try, too).