iPhone could not be activated because the activation server is temporarily unavailable
I just got a replacement iphone SE today, as my previous iphone was broken from accidental damage. They put my sim card in the new iphone for me, and I decided I'd do the setup myself (since it should be simple); however, even after connecting to multiple different WIFI networks, as well as attempting to use Cellular Data, I kept getting the error message "iPhone could not be activated because the activation server is temporarily unavailable".
I notice that a lot of people with this issue also can't connect to Wifi, and have no Cell service either, but I have cell service and WIFI and still am experiencing this issue. I tried plugging it into itunes and setting it up that way, but that also did not work, and instead I kept getting the error message "iPhone could not be activated because the activation information could not be obtained from the device", and it tells me that I should make sure the Sim card is inserted correctly. And even after making sure the Sim card was inserted correctly (twice), I still get the same error.
I also tried both updating the IOS, and restoring to factory settings. Both of which did not work. Did Apple give me a faulty iphone? Is there something I'm missing or anything else I should try? It took 2 hours waiting at the Apple store just to get a replacement Iphone today... The last thing I want to do is go back and wait more just for them to fix the faulty iphone they gave me. Please tell me there's a solution to this issue.
iPhone SE