So, not only the condensate pump is on the GFCI, but the furnace too? Furnace does not have to be GFCI and I would not wire one into a GFCI.
Not clear here, maybe the condensate not pumping out triggered a sensor and that shut off the furnace/AC?
So what's wrong? Bad condensate pump? Bad GFCI?