Try using latest version of newrelic_rpm on Heroku.
Try using thin rather than unicorn on Heroku.
Use unicorn.
Test without New Relic.
It's not New Relic RPM.