I am learning applique and one of my books said to thoroughly starch the fabric before ironing on the freezer paper - I think it was the 'first Baltimore Block' book but I am not sure. Hah, fortunately I ignored it because I hate to starch.
I think there must be an infinite variety of applique techniques and methods! Evidently Starch + Fusible and probably Starch + Freezer Paper are not good combinations. Makes sense as starch or even sizing spray are made to smooth the course of the iron over the fabric.