We solved the issue.
It seems Supabase has changed how to connect to your database.
Prior you only needed a connection string and there was just one way to connect.
For anyone else who has this issue, the image below might be helpful.
In our case, we needed to add a key called: pool_mode
with a value of transaction
.