$\DeclareMathOperator\Cent{C}\newcommand\oG{\overline G}\newcommand\oe{\overline e}$Put $\oG = \operatorname{PGL}_n(\mathbb C)$. I hope you will permit me to denote the involutions by $\oe_i$ instead of $e_i$.
At first, it matters only that we are dealing with semisimple elements (which is implied by being an involution in characteristic $\ne 2$). It doesn't even matter at first that we are dealing with $\oG = \operatorname{PGL}_n(\mathbb C)$; I will put $G = \operatorname{GL}_n(\mathbb C)$, but there is a general theory of $z$-extensions, of which every connected, reductive group $\oG$ admits one, which are to $\oG$ as $\operatorname{GL}_n(\mathbb C)$ is to $\operatorname{PGL}_n(\mathbb C)$.
If $t$ is any semisimple element of $G$, then $\Cent_G(t)$ is connected, $\Cent_G(t) = \Cent_G(t)^\circ \to \Cent_{\oG}(\overline t)^\circ$ is a surjection, and $\Cent_G(t)$ is the full pre-image in $G$ of $\Cent_{\oG}(\overline t)^\circ$, where $\overline t$ is the image of $t$ in $\oG$. In particular, if $e_i$ is a lift of $\oe_i$, then $\Cent_{\oG}(\oe_1)^\circ \cap \Cent_{\oG}(\oe_2)^\circ$ is the image in $\oG$ of $\Cent_G(e_1) \cap \Cent_G(e_2) = \Cent_G(e_1, e_2)$. Thus, the question is whether $\Cent_G(e_1, e_2)$ is connected. If so, then $\Cent_{\oG}(\oe_1)^\circ \cap \Cent_{\oG}(\oe_2)^\circ$ is the image $\Cent_{\oG}(\oe_1, \oe_2)^\circ$ in $\oG$ of $\Cent_G(e_1, e_2) = \Cent_G(e_1, e_2)^\circ$.
In the full generality that I have considered so far (where $G$ has connected centre and simply connected derived group, and the $e_i$ can be any semisimple elements), this need not be true. Even in your setting, where $\oG = \operatorname{PGL}_n(\mathbb C)$ and the $\oe_i$ are involutions, I do not know whether $C_G(e_1, e_2)$ is always connected. However, you have indicated that you are interested in the case where $\oe_1$ and $\oe_2$ belong to a common maximal torus $\overline T$ (which is the same as $\oe_2$ belonging to $\Cent_{\oG}(\oe_1)^\circ$). I now specialise to that case, without requiring that the $\oe_i$ are involutions. Let $T$ be the pre-image in $G$ of $\overline T$. Then $T$ is a maximal torus in $G$.
In general (not just for $G = \operatorname{GL}_n$), the map from $\operatorname{stab}_W(e_1, e_2)/\langle s_\alpha : \alpha(e_1) = \alpha(e_2) = 1\rangle$ to $\Cent_G(e_1, e_2)/\Cent_G(e_1, e_2)^\circ$ is an isomorphism, where $W$ is the Weyl group of $T$ in $G$. Now, finally specialising to $G = \operatorname{GL}_n$ and so identifying $W$ with $\operatorname S_n$, and conjugating $T$ if necessary so that it is the diagonal torus of $G$, an explicit computation shows that $\operatorname{stab}_W(e_1, e_2)$ is the product of permutation groups that respect the decomposition of $\{1, \dotsc, n\}$ into maximal subsets $I$ such that all diagonal entries of $e_1$ with entries in $I$ are equal, and all diagonal entries of $e_2$ with entries in $I$ are equal; and that this is just $\langle s_\alpha : \alpha(e_1) = \alpha(e_2) = 1\rangle$. Thus, $\Cent_G(e_1, e_2)$ is connected, so your desired conclusion follows.