Demystifying Lambda in VPC and Its Confusing Error

Suddenly, my AWS Lambda function stopped working. Upon invocation, not a single line of code was executing, and I was just getting this error from the console:

"Calling the invoke API action failed with this message: Lambda was not able to access EC2's API using the Lambda Execution Role to set up the Lambda function."