It's not very hard to do, I'd imagine the most common problem you're all having is the fact your garage door openers are fairly new. The newer garage door openers have rolling codes so people cannot capture the code while you drive away shutting your door. This is so they cannot walk up and submit the same code they captured, the door is like a car alarm expecting a different sequential code based on its algo to then open the door.
You must turn this feature off on the overhead motor, program the homelink visor and turn the option back on, on the garage door opener. The homelink device is just like any device that could capture codes on the fly that you wouldn't want others doing so they can open your garages. The device cannot capture it properly and send it back if the next code is going to be different so the feature must be turned off.
The device will work fine once you flip the rolling code option back on - on your garage door.