Hmmm, I dont't see a mistake, but that says nothing.
My Mma (Version 7) doesn't know ImpllicitRegion, so I help myself with Boole. Then
Clear[phi]
phi[x0_, y0_, z0_] :=
NIntegrate[Boole[x^2/4 + y^2 + z^2 == 1]/ Sqrt[(x - x0)^2 + (y - y0)^2 + (z - z0)^2],
{x, -2, 2}, {y, -2, 2}, {z, -2, 2}]
and
Plot[phi[x, .5, .1], {x, -1, 1}, PlotStyle -> {Thick, Red}]
Table[phi[x, .5, .1], {x, -1, 1, .2}]
And modifying your code accordingly
<< ComputerArithmetic`
re = Boole[x^2/4 + y^2 + z^2 == 1.0];
v[x0_, y0_] := 1/Sqrt[(x - x0)^2 + (y - y0)^2 + z^2];
pot = Table[{xx, yy,
If[yy > Sqrt[1 - xx^2/4], NaN, NIntegrate[v[xx, yy] re,
{x, -2, 2}, {y, -2, 2}, {z, -2, 2}]]},
{xx, .05, 1.95, .1}, {yy, .05, 1.95, .1}];
pot // MatrixForm
the potential is always zero.