Weird, normally it's the other way around. Data not working but voice is, hmmmmm.
yes maybe a manual programming will work
second, make sure your plan isn't changed to something crazy....I've seen mistakes happen, lol I work there.
third, call tech support before changing roms
fourth, go with the alltel stock rom and see if that helps