Air Quality Egg - Failed to Publish Heartbeat

I performed the above, sampling intervals are per below:

Sensor Sampling Interval: 5 seconds
Sensor Averaging Interval: 60 seconds
Sensor Reporting Interval: 60 seconds

I tried compiling the sketch on a different PC with a clean install of Arduino 1.6.12, but ran into the same problems. I will try a different PC on a different network this evening, see if I can get it to compile there. What version of Arduino did you use to compile the sketch?