Mine always gave the buff until I levelled another merc to 10 (my Tarsil is at 20). Now the Melee buff won't work. I can get a buff from mercs that give other stats such as the healer buff.