Pre-shredded cheese comes with a coating on the shreds to keep them from sticking together in the packaging. This coating acts like a thickener to the sauce, which will cause it to seize up. Buy the cheese in blocks and grate it yourself for best results.