I don't have a definitive answer to this question. But I want to point out a couple of things that surprised me when I looked into possible differences between "free of" and "free from."
First, I ran an Ngram Viewer search across the years 1800 to 2007, of four phrases: "are free of," "are free from," "is free of," and "is free from." Since these are all fairly common phrases today, I wanted to see whether they had always been so, and whether any change in the relative frequency of "is/are free of" and "is/are free from" had occurred.
As the following Ngram graph shows, there has been a significant rise in frequency of the two "free of" phrases (blue and green lines) over the past 100 years, and that increase seems to have come largely at the expense of the two "free from" phrases" (red and yellow lines):
Second (and even more surprising to me), I found more instances in the search results of sentences where "free of" sounded right to me and "free from" would have sounded wrong, than instances where "free from" sounded right and "free of" would have sounded wrong. First and most obviously, consider the phrase "free of charge":
While here, Mr. Riddle ascertained that the transfer agencies of other western banks were conducted in some instances free of charge.
The phrase "free of charge" (blue line) has always been vastly more common than "free from charge" (red line), as this Ngram graph shows.
Other instances where "free of" sounds distinctly better to my ear than "free from" include these:
It is free of the barren, sandy tracts, and great swamps, so common in the states of the south, and enjoys a richer soil and better climate than those of the north.
This date will be as soon as Lake Erie is free of ice.
Neither of these positions is free of serious objections.
When it is free of admixture with quartz and feldspar, it forms an excellent flux for iron ores.
For six inches in depth of the surface of the mounds, the soil is free of stones.
The strongest instance of "free from" I found was this:
They were indeed free from tyranny; but they wanted also that elegance which compensates for a thousand of the evils that luxury produces.
All of the preceding examples are from the nineteenth century, when "free of" was far less common than "free from" overall. In each case, the phrase "free of" means "clear of," "untainted by," or simply "without." In contrast, "free from" suggests "liberated from" or "no longer oppressed by."
The example listed above that seems to me to be least consistent with this framework is "free of ice," which usually appears in the context of geographical locations where ice is sometimes present but is absent at the time being discussed. Here, I suppose, a writer could make an argument either way: that the phrase means simply "clear of" and therefore should be "free of"; or that the phrase means "no longer fettered by" and therefore should be "free from." Both forms are still found today, though Ngram (with a smoothing factor of 3) shows "free of ice" (blue line) surpassing "free from ice" (red line) in frequency from the late 1940s onward:
Applying these subtle (and perhaps idiosyncratic) distinctions to the three examples in the poster's question, I would get, first,
The people were free from the barbaric dictator.
if (as the sentence implies) the dictator had once ruled them but now no longer did.
I would prefer
The mashed potatoes were free from lumps.
if the mashed potatoes were originally lumpy but had subsequently had their lumps removed; but I would choose
The mashed potatoes were free of lumps.
if the mashed potatoes had come straight from the food processor lump-free, say, or if they were made from instant mashed-potato powder.
And finally I would choose
I wish I could be free from this terrible cold.
because the writer is expressing a desire to escape from the cold's dominion over his body. Here, however, I like John M. Landsberg's alternative (using "rid of") better still. (And logic aside, the wording "free of this terrible cold" seems to me to be not at all outlandish.)
As I said, I'm not entirely sold on this analysis, because I think most people either use "free of" and "free from" interchangeably—except in the case of "free of charge"—or arbitrarily prefer one or the other form to express the same idea, without having any finer distinctions in mind. If so, my analysis amounts to a rule in search of actual usage—a prescription rather than a description. In any event, the impressive rise of "free of" against "free from" over the past 100 years suggests that the English-speaking world has become more receptive to using "free of" in place of "free from" during that period.