For some beta users the Alexa is unable to discover the devices. From the server we can see that the Alexa gets a refresh token and an access token successfully but the lambda function is never called.
For other users it works perfectly.
We have added both lambda functions in Ireland and US as suggested by other posts in this forum.
The symptoms is exactly the same as this question:
We have checked everything Brian is suggesting.