This is classic Diablo II behavior, not something specific to Median. Oskills are capped at +3 for the class that has the skill. This is so other classes can get it to a high enough level they can actually use it without overpowering the class that has it natively.
What skill are you using? % life steal only works on physical weapon damage. If you're using a skill that converts all the damage to some other type, it won't work. Elemental melee builds (including Unholy Paladin skills) need to use Life on Attack instead, which works with any melee attack.
Monster Tokens were removed from the game in Sigma 1.6.0 and replaced with a new quest boss. The portal is in the Palace Harem.