This is pretty repeatable. Whenever I exit an FFA game and re-queue, I get instant disconnects every time I try to join a new lobby, so its impossible to begin a second game unless I quit the AOE4 application and restart it, then everything is back to normal and the first lobby I join will be fine.