Turn on AWS X-Ray and you can get a detailed timing breakdown of your lambda function. In my case the the source of the slow down was not at all where I expected it to be.
Also note that X-Ray can cover much more than just lambda. You can set it up to instrument your entire AWS deployment.
