I tried Mate once in the form of Club Mate, a popular alternative drink in Germany. It triggered migraine headache, so i wont drink it again. I just looked up Theobromine on Wikipedia which states that high dosis may cause headache. I think this is an explanation for why i got headaches from it.