Looks like newrelic_rpm had a gem pulled too. Using their latest release.
Bumped gems and made sure they actually can all find their deps now.