Depends on the size of the ellipse. I thought it might only be with odd numbered dimensions, but a quick test shows that it still affects some even numbered dimensions (14x16 for instance).
That's a good point. I've never had that problem using the algorithm myself, perhaps it'd make sense to check for even numbered dimensions and then apply symmetry.