Comment by Nextgrid

Parts of the HLR might be unavailable or under a thundering herd as all phones are trying to register at once. The HLR would also be involved if using EAP-SIM/EAP-AKA so that would explain failures on the Wi-Fi access points.