Make sure you are using cheddar that you have grated yourself, rather than pre-shredded cheese. The packaged kind contains anti-caking agents such as cellulose that can keep the cheese from melting properly.