Got it to work after reading all of this.

USE the knife on the alter, don't just use the alter. Didn't kill a single Murloc. Don't stand on the alter, hit the ground beside it. It works.