Re: Another Mexican food question???
Rum
Cheese melting is complex. There are several ways to make milk form curds, the two most common are rennet and acid (lemon juice, vinegar, etc..). Often the acid formed cheeses won't melt very well, whereas rennet formed ones will (there are exceptions to this of course). The actual answer involves the PH of curd formation, the rennet vs acid is simply a convenient stand in for the more complex discussion.
A good example of this is mozzerella vs Ricotta, they're interesting because you can make them from the same "batch" of milk, the mozzerella is taken off as rennet based curds first and they you can coagulate some more protiens and double down to get ricotta out of the same batch of whey (its also a nice party trick if your guests have a long attention span). Mozzerella melts wonderfully and ricotta does not (as noted there are some cheeses that overlap this convenient distinction so don't beat me up to hard on that).
What you got was likely a form of Queso Cotija, some more information here:
http://www.cheese.com/cotija/
It doesn't melt but does toast and brown deliciously. Cotija is initially rennet formed curds but also adds a bacteria culture which changes (dropps) the PH and makes it non melty.
Knowing which is which mostly involves knowing the specific cheeses and reading the labels unforunately, I don't know of an easy way to tell which is which.
Some overview of which south of the border (not just mexico) cheese are used for what here:
http://www.epicurious.com/archive/holidays/cincodemayo/mexican-cheeses
Don't feel stuck on mexican cheeses though, the gooey dip isn't really all that "mexican" and most are made with american or monterey jack cheeses 