All,
I'm not sure what the original problem was, but I tried burning the bootloader with a USBtinyISP from adafruit and everything worked fine :). I've attached a picture of the completed circuit (minus the programmer) for reference.
