Fairly common to swap a battery and have issues. It is for me anyway. Sometimes it takes 2 or 3 attempts before the truck likes itself again.
I agree, remove battery cables to allow BCM to reset and retry. When the connections arc, it messes up the BCM (gets confuse) then funky crap starts to happen to the electrical system.