lambda でVPCを設定した場合にSQSにmessageを追加できない

lambdaでVPCを設定しRDSから必要な値を取得してSQSにmessageを送信しようとしていますが、以下のメッセージが表示されlambdaがタイムアウトしてしまいます

We are unable to display results and logs for invocations that take longer than 60 seconds. You can view the results and logs for the function in CloudWatch once the function completes executing.

VPCを外すとSQSに値は正常に追加されます

またSQSにSNS経由でなら可能かもと思い試しましたが同様の現象で追加できませんでした、VPCをはずすとSNSにpushできました