Alexa Smart Home Skill DIY via AWS - won't link with Alexa

I did have this working!
Using the guide: Amazon Alexa Smart Home Skill - Home Assistant
Home assistant:

  • Core2023.11.1
  • Supervisor2023.10.1
  • Operating System11.1
  • Frontend20231030.1

This worked great, however I recently backed up and migrated all of my home assistant to a new server (A repurposed Chromebox which is an excellent HA box to be honest), so it’s internal IP stayed the same, my external port forwardings all stayed the same. Everything else worked apart from my Alexa integration, if I say “Alexa turn lights on” it would accept the command, pause then say there was a problem.

I assumed I’d just need to re-link as some SSL signature or something had gone, so I went into the app on my phone, unlinked, re-linked and got the dreaded:
"Unable to link homeassistant with Alexa" on app

If I test externally to my two URLs (I’ve replaced my actual domain with mydomain, it is a valid FQDN and works external for ping, web gui, etc):
Your Web Authorization URI: https://hass.mydomain/auth/authorize
Access Token URI: https://hass.mydomain/auth/token
Your Client ID: https://layla.amazon.com/
Your Secret: (put anything here)
Your Authentication Scheme: Credentials in request body

All looks fine there.
If I go and test LAMBDA functions they all work, so I don’t think it’s the actual lambda at fault here, more the account linking to the developer skill.

I don’t get anything logged, which is odd.
In my configuration I have:

logger:
  default: warning
  logs:
    homeassistant.components.alexa: debug
    homeassistant.components.http: debug
alexa:
  smart_home:
    locale: en-GB
    filter:
      include_domains:
        - switch
        - light
        - binary_sensor
        - scene

Looking at debug messages, none from alexa, but on the http debug I see:

2023-11-06 14:23:07.867 DEBUG (MainThread) [homeassistant.components.http.view] Serving /api/webhook/6ff5bfb6830e5f126171fb681d255af927179f7b254fcdec7abddb0ec1f0gggg to 1x.x.x.x (auth: False)
2023-11-06 14:23:08.126 DEBUG (MainThread) [homeassistant.components.http.view] Serving /api/webhook/6ff5bfb6830e5f126171fb681d255af927179f7b254fcdec7abddb0ec1f0gggg to 1x.x.x.x (auth: False)

(IP and webhook value changed)
So it looks like it’s not authenticating, does that make sense?
When I go to create the link, I see my home assistant login box (You’re about to give https://layla.amazon.com/ access to your Home Assistant instance.) and enter a login and password setup specifically for this with administrator credentials.
It sits and thinks for a few seconds (3 dots on the alexa app on my phone) and then fails with Unable to link.
Am I right the authentication part is failing? Where should I be looking on where this component fails, obvious some auth failure between the two?

Thanks in advance!

Did you solve your problem?