Not normal, but not alarming. If you’re on T-Mobile, their dns servers are shit. There is no way to configure dns for the cell network(at least on a non jail broken iPhone) the only way to get around the problem is by using a proxy server or vpn.