I bought my house two weeks ago and had trouble like you. Wasted over an hour trying to program it. Then I decided to get my car's owner manual out and read it. What mine said was, clear all old codes from the home link by holding certain buttons in the car. When that was clear push your bottom on the receiver of the garage unit & within 30 seconds push and hold the button on your car link. Then bingo.
