Well there's oral allergy syndrome:

http://allergies.about.com/od/foodallergies/a/oas.htm

Though I've never heard of a problem with cheese or nuts. But I agree, allergies and sensitivities are weird.