How Does Cheese Become Kosher?

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