See your dentist. Most common cause for this is infected tooth. Can also be related to sinus and lung infection. Not due to vegetarian diet.
Irrelevant. The change in your sense of taste may be caused by a variety of reasons; from medication you may be taking to dental problems. It may be a sign of a serious medical condition and evaluation by your doctor is warranted.