Is your garage door very old? If so, Homelink may not be compatible. If newer, then you may not be following the directions very well.
Clear out the codes by pressing the 1 and 3 button until the light blinks. That's the first step.
Goto homelink.com and get the rest of the directions. You'll need to train your garage door to accept those codes.