The example was using the default cfg_tag when calling adv_start, instead of the cfg_tag that was used together with cfg_set. This made att_mtu_exchange_reply fail since the connection was not configured with sufficiently large att_mtu.