The shaman has very high immunity to certain kinds of damage. If you're using a shadow or bone weapon with your DK, you won't be able to heart him. Switch to piercing/crushing/slashing damage (and make sure your weapon of choice is properly sharpened).
There's been a lot of discussion about this already, so I'd recommend you do a search with "shaman" subject.
