A trial of Betaine HCl (a stomach acid supplement) may be warranted. Poliquin has an article on T-Nation with the protocol, I don't have time right now to find the link...
Probiotics, a good solid dose, would be worth a try.
Some folks don't deal well with beef. If you are one of them (after trying the above things), don't fight it. One needs protein, but it doesn't have to be beef. Lamb, venison, or goat may work better for you.