I was haveing the same issues noticed them this afternoon.
Try changeing the data connection password to all caps, fixed it for me.
so it would read something like this:
Phone number dialed: #777
User Name:
YourPhoneNumber@alltel.net
Password: ALLTEL (all caps)