Den nu 57-årige mannen, som vid en rad tillfällen dömts för anlagda bränder, häktades vid Örebro tingsrätt i förra veckan misstänkt för grovt hot mot tjänsteman.
Hovrätten, som utrett den överklagade häktningen, finner dock att de brev som skickats till en polischef i Örebro inte är en brottslig gärning.
– Eftersom hovrätten konstaterade att det inte var brottsligt så finns inga förutsättningar att driva det vidare, säger åklagare Mats Berg till radion.
Gryningspyromanen har varit villkorligt frigiven sedan i maj i år.