Are you sure you are reaching max memory? The message you show does not indicate you have reached max memory but it does indicate that your lambda function exited before a request was completed. Make sure that you don't call context.done or context.succeed before your outstanding requests are completed. See:
https://forums.developer.amazon.com/forums/message.jspa?messageID=17256 for a discussion regarding this.