Very strange indeed. Since the service man already replaced the circuit board which did not help and then replaces the gas valve which then allowed the furnace to operate normally for two weeks before the problem started again I have just about exhausted what I can tell you to do from here since the only part you can check next is the pressure switch mentioned by KC13 in his post above.
I did not mention the pressure switch before since I figured you did not have a electric meter to measure resistance across the contacts when the small furnace draft fan is in operation. If you have a meter or can borrow/buy one you can test the pressure switch which is part number 41 on page 4 of this link.
http://igate.northernplumbing.com/pa...anMfg/GMS8.pdf
The pressure switch is attached to the furnace and has a plastic tube attached to it.