I have an application that when executed as a windows application works fine, but when converted to a web service, in some instances (which were tested successfully) by the windows app) creates a stack overflow.

Do you have an idea of what can cause this? (Note that it works fine when the web service is placed on the localhost).

Could it be that the stack size of a Web Service is smaller than that of a Window Application?

UPDATE

The below is the code in which I am getting a stack overflow error

private bool CheckifPixelsNeighbour(Pixel c1, Pixel c2, int DistanceAllowed)
{
    bool Neighbour = false;

    if ((Math.Abs(c1.X - c2.X) <= DistanceAllowed) &&
        Math.Abs(c1.Y - c2.Y) <= DistanceAllowed)
    {
        Neighbour = true;
    }
    return Neighbour;
}