Androidのバグが原因。(Android7で解消しているかは知らん)

余計なAPN設定を削除したり、接続するとAPNのプロトコルをIPv4にしてやれば大抵解決する。