No, the OP's claim that
"the two components of $\mathbf{e}_i = (e_{x,i}, e_{y,i})^T $ are independent of each other and normally distributed with equal mean $\mu$ and variance $\sigma^2$"
is incorrect: the means are $0$ because the OP subtracted off $\mu$ when you defined $\mathbf{e}_i $ as being $ \mathbf{x}_i - \mathbf{x}^*$. Edit: After I wrote the above, the OP corrected the statement in the question.
As to the question as to why the pdf of the Rayleigh random variable is not maximum at $0$ because the errors are more likely to be close to $0$, it is true that the joint pdf of $e_{x,i}$ and $e_{y,i}$ has a peak at $(0,0)$ but the probability that $e_i = \sqrt {e_{x,i}^2 + {e}_{y,i}^2}$ is small, say $\leq \epsilon$, is the volume under the joint pdf in a very slim (diameter $2\epsilon$) cylinder, and this is converging to $0$ as $\epsilon \to 0$. More generally, for $r \in [0,\infty)$, the event $\{r \leq e_i \leq r+\Delta r\}$ occurs whenever the point $(e_{x,i},e_{x,i})$ is in the annular region that lies between the circles of radius $r$ and $r+\Delta r$ centered at the origin. In this
region, the pdf has value $\approx \frac{1}{2\pi \sigma^2}\exp(-r^2/2\sigma^2)$ while the area of the region is $\pi (r+\Delta r)^2 - \pi r^2 \approx 2\pi r\Delta r$ giving that
$$P\{r \leq e_i \leq r+\Delta r\} \approx f_{e_i}(r)\Delta r \approx
\frac{1}{2\pi \sigma^2}\exp(-r^2/2\sigma^2)\cdot 2\pi r\Delta r,$$
that is, $$f_{e_i}(r) = \frac{r}{\sigma^2}\exp(-r^2/2\sigma^2), r \geq 0$$
which is the Rayleigh pdf. Since $r$ increases steadily while
$\exp(-r^2/2\sigma^2)$ decreases (slowly at first, but then very
rapidly) as $r$ increases from $0$ to $\infty$,
the Rayleigh pdf increases from $0$ at first, but soon reaches a peak and then declines rapidly towards $0$. The location of the peak is $\sigma$ as we can
determine via the standard calculus methods (or looking up the answer
on Wikipedia), but notice that the peak of the Rayleigh pdf is at the point where
its CDF $1-\exp(-r^2/2\sigma^2)\mathbf 1_{\{r\colon r \geq 0\}}$ has maximum derivative. Recalling that the normal density function $\frac{1}{\sigma\sqrt{2\pi}}\exp(-r^2/2\sigma^2)$ has inflection points at $r = \pm \sigma$, we can deduce the location of the peak using only
statistical knowledge instead of mindless mathematical calculations.