And I am losing too much hair, are these two linked?

Does it matter? Bad taste/odor is probably either tooth decay or gum disease with infection, or both.
Rapid hair loss can be many things, from stress or lack of B vitamins to various diseases.
Many people don't realize that their teeth are part of their entire body and physiology and medical condition.
I'd see a dentist first.