SQS Timeout from Lambda in VPC Using VPC Endpoint
Solution 1:
Of course, as soon as I posted this, I found this answer, that there is a bug in boto3 that prevents it from using VPC Endpoint for SQS by default. I tried the solution there and is solved the problem!