No service after charger stopped working

Last night I plugged my phone in to charge it, and it gave me an alert box. My phone was locked and it said something like “You must unlock your iPhone to use this accessory”. Then when I unlocked my phone nothing happened. Ever since then that charging cord hasn’t worked, yet other cords are working fine. I’m not worried about the cord, but I included that because I think it’s related to the issue. Ever since the charger thing happened, my phone has not had service and says ‘Searching’ constantly in the top left. I’ve tried turning the phone on and off, doing a hard reset, resetting network settings, and removing the SIM card, all to no avail. That first started about 24 hours ago. Has anyone seen this issue before? Thanks!