My internet appeared to be just fine and both the game and the console were up to date, so I don't understand this.
-
Well something is wrong on your end. Start by re-setting your router and clearing your console's cache. Then to be safe run a internet diagnostic from your console looking for poor NAT, data loss or high signal latency. Oh. No wifi as no matter how good they are subject to interference.