Tethering won't work claiming data connection is unavailable
I never did figure out what was causing this issue. I finally was able to fix the issue, though, by completely resetting the phone to factory settings and setting it up again.