For those who are struggling with their HomeLink setup, this is how I got mine working....
It seems, in Australia at least, that (even though HomeLink works with a large range of receivers) HomeLink only works with receivers that use the 433.9 Mhz frequency. My gate and garage were both on 315...