Server Issue

Every time I host or quick play duel, it says " Could not connect to server, please check your internet connection or try again. " though there's no problem with our connection.