Air Quality Egg - Failed to Publish Heartbeat

@NT1 That's a new one for me... can you do me a favor and type:

aqe
restore defaults
ssid your-ssid
pwd your-network-password

Then reset your Egg and see if it behaves any differently? Is your network ssid or password really long? Does the Egg report an RSSI after network scan? Just trying to brainstorm for ideas on what might be different about your environment than our testing environment.