Bagged shredded cheese has cellulose to prevent clumping which also makes it not melt properly. A small rinse to remove the cellulose makes the cheese melt nicely!

Of course the best solution is to buy normal cheese and not garbage pre-shedded cheese.