Creating new lambda functions fails on us-east-1

Resource handler returned message: "Lambda function xxx reached terminal FAILED state due to InternalError(An internal error occurred. Please try again.) and failed to stabilize" (RequestToken: daa3fb4c-e38c-85e0-bf85-ca081abc8f30, HandlerErrorCode: NotStabilized)

This is a container based image.