But Athens and Skopje (the capital of FYROM) had been talking compromise for almost a year, and it was looking good.
Interior minister Panos Skourletis, a prominent figure in the Syriza Party that dominates the coalition government in Athens, said: "It is a silly dispute that has to be solved. They [the Macedonians] want to solve it, and I think it will be solved in 2018. If not now, then when?"
The dispute has been complicated by the fact that the Macedonians, a small ethnic group who have inhabited the area they now possess since the Slavic invasions of the 6th and 7th centuries, have claimed Alexander the Great as their founding father.
It's understandable, since they can claim no other historical figures of note, but it has immensely irritated the Greeks.
Under the last prime minister, an ultra-nationalist called Nikolas Gruevski, the Republic of Macedonia started naming airports, highways and stadiums after Alexander and erecting large and remarkably clumsy statues to the great conqueror.
Gruevski lost the Macedonian election last June, however, and the new prime minister, Zoran Zaev, has taken a very different line.
"I give up the claim of Macedonia being the sole heir to Alexander," Zaev said in a TV interview last month.
"The history belongs not only to us but to Greece and many other countries."
He has denounced the previous government's nationalist binge and even suggested he would dismantle statues that offended the Greeks.
This is reasonable, as Alexander really was Greek. He spoke Greek and was born on what is now Greek territory.
On the other hand, the multi-national empires, Roman, Byzantine and Ottoman, that ruled the entire region for over 2000 years, until the 20th century, usually included the territory now occupied by FYROM in their Macedonian province, so that name can be claimed by anyone whose ancestors lived there.
And by late last year, reasonable people were working on a sensible compromise.
By New Year's Eve, Yiannis Boutaris, the mayor of Thessaloniki, the capital of the Greek province of Macedonia, was entertaining Macedonian president Zoran Zaev in his city.
"For too long we have been obscured by this nationalistic foolishness and populist propaganda," he said, and the problem looked well on the way to being solved.
The solution, according to sources inside the negotiations headed by UN negotiator Matthew Nimitz, would be to rename FYROM "New Macedonia", which implies no claim to "old" Greek Macedonia.
But then Pannos Kammenos, the founder of the small "Independent Greeks" party that is in coalition with Syriza, demanded an immediate referendum.
Kammenos' party is polling so low at the moment that it wouldn't even make it into the next parliament, so he needed to boost his standing with his right-wing supporters.
The opinion pollsters promptly asked the Greek public if they would accept any name for FYROM that included the word "Macedonia", and between 68 per cent of respondents (poll of January 15) and 77 per cent (poll of January 20) said no.
So Syriza, which is currently trailing the opposition New Democracy party in the polls by 10 per cent, is unlikely to go any further with this proposal (63 per cent of its own voters said no).
The foolishness will therefore continue for some time to come.
■ Gwynne Dyer is an independent journalist whose articles are published in 45 countries.