I actually just did the same thing recently. I used QPST to reprogram my phone. I also have gone through several different rom's. When i first activated my phone I had the same issues with my data. I read somewhere to go into my connections and edit the alltel one (asuming yours is setup. if not you'll need to run the ppst file below) then under username you'll want to put ##########@alltel.net (the #'s are your phone number) and password is alltel.
I have attached a zip file with the Alltel PPST and DCD in it. For some reason the site wouldnt let me upload a rar file. So when you open the file use winrar it should be fine.
Edit: Also here is the
DCD download page.