I had the wrong interface for my public interface in the nova.conf file on the compute node. Originally I had that value set to the interface that connected with the private management network. I corrected that and now my instance comes up fine!
↧