Weather it's car repairs, or home repairs, always check the simplest things first

Yeah, I wish I had too, maybe someone would have told me to check power first. Anyway, live and learn. Just glad it's up and running.
I added the furnace later after the rest of the garage was done. I don't think it was my intent to GFI protect the furnace. But I had a breaker that only had one outlet on it, so I tapped into that for the furnace rather than adding another breaker. Never caused a problem till now. I could add a breaker and re route the wire for the furnace if you think there is any kind of safety issue with having an outlet and furnace on the same breaker.

I'm not a practicing electrician, but generally, permanently installed "anything" should have a dedicated circuit. Even such as a freezer should be on it's own (unless of course you are in an ancient house, saddled with not enough circuits)