Alexa Smart Home Skill not discovering devices

I’ve been trying to set up the Alexa Smart Home skill following the steps here, but Alexa doesn’t find any devices after successfully linking the account.

I tested the lambda function with the example event which does return the expected entites:

{
    "event": {
        "header": {
            "namespace": "Alexa.Discovery",
            "name": "Discover.Response",
            "messageId": "...",
            "payloadVersion": "3"
        },
        "payload": {
            "endpoints": [<list of devices here>]

When I complete the account linking in the Alexa app I see one lambda execution which seems to also show the authorization succeeding. Event:

{
    "directive": {
        "header": {
            "namespace": "Alexa.Authorization",
            "name": "AcceptGrant",
            "messageId": "...",
            "payloadVersion": "3"
        },
        "payload": {
            "grant": {
                "type": "OAuth2.AuthorizationCode",
                "code": "***"
            },
            "grantee": {
                "type": "BearerToken",
                "token": "***"
            }
        }
    }
}

Response:

{
    "event": {
        "header": {
            "namespace": "Alexa.Authorization",
            "name": "AcceptGrant.Response",
            "messageId": "...",
            "payloadVersion": "3"
        },
        "payload": {}
    }
}

However, I don’t see any other executions where Alexa would try to retrieve the devices. After linking the account the Alexa app just shows “Alexa couldn’t find a new device to connect.”

Has anyone faced this issue before? I’m not sure how to debug this any further since there isn’t any request coming from Alexa to discover the devices.

Thanks!