I had the same issue my data not working, just calls and texts functional after upgrading to a new 8.1 Android phone. I wasn't able to update the APN, however changing to only use 3g data allowed me to use my data. Easy fix if anyone is having issues...
