hmm well personally I do not find protein tasteless at all. I am very happy with a good cut of beef with a bit of salt, pepper and olive oil thrown on the grill.
Chicken I will admit can be a bit bland. But its great with a little garlic and lemon juice
Unfortunately I cannot relate to your lack of taste, as I seem to have the nose of a bloodhound and can taste everything, all of the time LOL.
I do know however, that my fiancee was used to adding salt to everything. And I mean EVERYTHING. (he does the same thing with hot sauce) and for a while, when I cut out the salt, he complained that everything tasted the same. After about two weeks or so, he got used to it. He still adds Tapatio, Pico Pica, Crystal, and Tabasco (all DIFFERENT forms of hot sauce, and yes, apparently they ARE different LOL) on his eggs every morning, and depending on dinner to that sometimes too, but he notices subtle flavors much more now that salt is not being added to everything in crazy amounts.
Maybe try "cleansing" your palate for a week or so and see if that helps?