Most people that have issues with shoelaces are using a granny knot instead of a "reef" knot. You can tell after you tie the shoes which you did, the granny knot won't have the "ears" of the knot straight across, they will be more north and south. A reef knot will naturally go straight across. I almost never double knot, you know when you are in terrains that requires that.
