There are many reasons for this problem; one of the reasons is that Windows Update failed to install or update the Network drivers, in that case, you have to update the required driver manually.
Are you having trouble playing Minecraft Dungeons because of “Network Issue: Please Check Your Network Connection and Try Again” error? If you are, then you’re definitely not the only one with this ...