Was late at night and I decided to do my JC daily (and I rarely even did those) back in wotlk before heading to bed. So I got the quest and went flying to the spot I needed to go to in the Storm Peaks when my addon went off saying the Time Lost was near! I freaked out and flew all around looking for him and saw him flying high up across from the Alliance base. Killed him and got my mount. I had just gave up looking for him a few months ago on my hunter too!