Enligt mannen fick han för två år sedan besked om att hans permissioner ska påbörjas i februari i år.
Men två veckor innan permissionerna skulle börja fick han, enligt anmälan, besked om att Kriminalvården har råkat skriva fel på ett år, och att permissionerna ska börja först 2013.
Enligt mannen har de stundande permissionerna varit en morot som har fått honom att kämpa när det har varit svårt.
”Jag kan inte med ord beskriva min besvikelse över det här stora misstaget som Kriminalvården har begått”, skriver mannen i anmälan.
Mannen är dömd för anstiftan till grov mordbrand i samband med den så kallade CH-branden i Gävle 2005, då det anrika Grand Central Hotell ödelades och nästan 200 människor fick evakueras.