AOE DE - Multiplayer Issues

I recently downloaded AOE DE from Steam. I am having issues staying connected to the multiplayer server. I will start a multiplayer match and then 5 minutes into the game an error message pops up and i am disconnected from the game. The error message "You have lost your connection to the multiplayer server. Multiplayer lobbies will not be available until you are automatically reconnected.

Any suggestions on how i can resolve this issue?