I figured out the problem.

Turns out that the PRL I had written for the handset was for standard roaming. Did some reading up on PRL enhancements and EVDO. I had to reconvert the PRL to EVDO specs so that the handset could recognize the PRL