Reads as if you are not letting the negative heat up enough. Keep warming it until the focus is stable, then cap the lens with the light still heating the negative (or swing the red filter in place), place the paper and set the timer. Uncap the lens (or swing the red filter out) and start the timer.
Bookmarks