I fixed it
It was indeed because I am still an Alltel customer, I saw a screenshot of someones Imagio and noticed the Verizon Wireless banner across the homepage of Manila, and noticed I didn't have that. Checked the PRL and sure enough I was pushed an Alltel PRL, so I just switched to a Verizon PRL, and as soon as it booted it had my location.
I'm so excited :P except now my signal blows