Sick vegetarian. Am I missing something from my diet?

It might be a coincidence. But at any rate, you should see a doctor and tell him you've changed your diet. Ask for a blood test so you can see if there is any nutritional deficiencies. But I would guess it's just random. I've never heard of vegetarianism causing sneezing or a sore throat.