My S was delivered the other day and my DS spent time helping me set everything up. My garage door refused to comply even though it was "visible" to the car.
Dropped a call t'o Tesla which got referred to another department But, being that I am obsessive compulsive and refuse to cave in to technology, here's what I did.
Put the car in the garage and deleted the failed homelink setting .... rebooted the center console. Repeated the programming. BAM it worked!!
My guess is that ... having the car so close to the opener was the key along with the two front doors being open.
Hopefully, this saves someone some frustration!
Feel free to chime in other suggestions.