It was the Postgres server running out of available connections because Lambda doesn't let you kill them when the Lambdas are kept warm.
No idea if it's improved, I left the company they were doing that with. I much prefer owning your own infrastructure where possible.