Brand new iPhone XS Max stuck in recovery mode, won't restore or update from iTunes
I brought home a brand new XS Max from AT&T and went to restore it from a backup I just made from my 6S Plus. I entered a password and was told I needed to update the XS in order to continue with the restore, so I did (and it took forever for a 3 gig update). This took a while so I let it be, and I'm not sure what happened but I was now in recovery mode, and when trying to update or restore the phone through iTunes it would try, and would get the the Apple logo with a loading bar under it, but would abruptly stop and go back to recovery mode. I've tried just about everything I've seen online, from updating iTunes, restarting the phone, trying a restore in DFU mode but nothing has yielded any results, just error message 4013. This has now taken up a good part of my day and this isn't how I thought I'd be celebrating a new phone
iPhone XS Max