With a yellow learn button the opener should be directly compatible with the Chamberlain CIGBU gateway.
How far away is the gateway from the opener/wall button? I have seen certain instances where a router is located in the basement of a home and the Gateway has trouble reaching the devices.
Are you attempting to learn it through the opener or the wall control panel?