Why do you doubt the temperature did not reflow the board?
When I solder electronics, I'm usually somewhere between 500F to 650F, but that's so things get hot enough quickly enough to not burn. I don't doubt a slow bake at 340F would do the same thing... some online googling shows people doing reflows with toaster ovens in the same temperature range (340F-450F).
It's likely the solder joints were not completely disconnected, but rather simply cracked. So heating them a bit would allow the crack to reconnect, at least for a short while (seems to explain his symptoms of repeated failures after extreme system temperatures during operation).