Every enchanted furnace I had placed lost its enchants, this includes: My 1 Ultimate Furnace And either a Mr. Slow or Sunday Roast Eff 2, but I believe it was a Mr. Slow...
This happened to me too. 2 Ultimates, 3 Sunday Roasts, 1 Mr Speady V6 and 2 Christmas Furnaces from last year.