Wilde Vermutung: Besonders falls das Rad eine Rücktrittbremse, eventuell auch eine Nabenschaltung hat, könnte ich mir vorstellen, dass (altes) Schmierfett das Problem verursacht: Es könnte bei Kälte festwerden und das Rad blockieren und bei Wärme wieder schmelzen. Läuft es ganz dumm, hält das Fett noch irgendwelche verschlissenen Teile, z.B. zerbröselte Kugellagerkügelchen, in der Nabe fest.
In dem Fall wäre die "perfekte" Lösung, die Nabe auseinanderzubauen, zu reinigen und neu zu fetten, falls du dafür Werkzeug hast und gerne bastelst (oder jemand in der Umgebung das übernimmt). Ein Fahrradhändler kann das natürlich auch machen, die Werkstattkosten dürften aber höher als für den Neukauf eines Hinterrads sein.
Falls ein Schmiernippel an der Nabe vorhanden ist (z.B. Rohloff hat sowas), kannst Du über diesen eine passende Reinigungsflüssigkeit (im Prinzip Waschbenzin) und anschließend das passende Fett einlaufen lassen.
Eine Reparatur a la "Umweltsau" wäre, die Nabe (notfalls das Laufrad ohne Gummiteile wie Schlauch, Mantel, Felgenband) einige Zeit, z.B. ein, zwei Tage, in Benzin/Heizöl/Diesel einzulegen, um altes Fett (aber keine "Späne") zu entfernen. Die Flüssigkeit muss dann via Wertstoffhof/ Abfallsammelstelle o.ä. vernünftig entsorgt werden, deswegen die "Umweltsau"-Bemerkung. Das Zeug ist ziemlich umweltschädlich.
Neues Fett müsste dann anschließend eingebracht werden, sonst hält die Nabe nicht mehr lange und wird erst recht schwergängig.