My smart TV does that, too. There is a way to jump on the screen you need as it sets-up, I just can’t remember what it is . . .
What band are you running? B,G? New cell is probably N. Try switching to 2.4ghz or get a new router.