Originally Posted by bouellette
... He told me he did not have power going into the furnace....
Sounds like you got a dud for a service man. The first thing he should have checked was power to the furnace.
, he tested and replaced the fuses to the furnace, then somewhere between the fuse panel and the furnace is a broken wire or loose connection, in either the positive wire or the ground wire. You'll either need to find it yourself or hire someone else to come out and find it.
Having said that, I'd test (not just look at) each fuse that might have anything to do with the furnace. He may have just looked at them and they looked fine when in fact they're blown.