Same here. I killed him alone and with friends, with and without dying. The achivement is still locked.