Error with Chef build-essential cookbook on ubuntu 12.04
As soon as I posted this it occurred to me that maybe apt wasn't updating first. Sure enough, I needed to have the apt cookbook installed and in the run list ahead of nginx. This solves the problem.