I had the same problem. The old opener worked with homelink. Changed to a new liftmaster and it would not.

Went to a local garage door distributor/installer and explained my issue. In 30 seconds there was a box on the counter with a plug in repeater and new remote

You plug in the repeater and press the learn button on the door opener then you can use the new remote to operate the door. You use the new remote to program the home link.

Our cars are not the only cars affected. All older models are impacted. Every garage door specialist will know exactly what you need.

Buy one local and get it same day. With peace of mind that it will work.