I was able to get a hold of somebody at AT&T and explain the whole ordeal in long story short the person told me that they have received a lot of calls and complaints about this and there seems to be an issue with the towers between Samsung and AT&T. She could not give me an ETA of when this will get resolved but she did say the technicians are aware of it and are trying to resolve it as we speak. It could take days or weeks but it seems like they are aware of this weird issue happening on the AT&T carrier phones.
Go back into software update then click update wait for it when it finishes and says no update or interpretation ect click OK and it should go away bit if you back out that's when it will stay in the notifications until you clear
5/29/23. Galaxy S22 Ult. Getting the Software update interupted when checking for updates. Its been coming up for at least a week. Is this a Samsung problem or other? I restart every couple of days and my internet isnt the issue.
Interweb search is telling me other models of phones had had this issue going back a couple of years
So this just worked for me. When I pressed the check for updates, I did get the software update interrupted response. However, I just kept trying over and over and if I remember correctly, after the fifth or sixth time I finally got the "current software is up to date"