The first time that I heard the maintenance staff at work was up on the roof "kicking the ice off the A/C unit" I thought it was a joke. But no, condensers icing up on a black tar roof in 95-degree weather is apparently a pretty common occurrence.

This is apparently the same thing that happened to our downstairs freezer when it got overworked. Glad your A/C came back after a little rest period!