Unless I am missing something the Deadmines one is not working to reach Vanessa in the time frame. Done that so many times now and never got the achievement.
Already have it in retail (:
Four Play KO Al'lkir Achievement is bugged. So having a guide is nice, But so many achievements are heavily bugged.