Can't play online

Every time I try to play online, it says "other console not responding" I have pretty decent wifi, I have no problem playing overwatch and other games on my xbox online so I know my internet is not the problem, anyone have any advice?