How Does Cheese Become Kosher?

Responsa Radio #99

Why might cheese not be kosher even if all the ingredients are? What does this say about relationships between Jews and non-Jews today?