End-Of-The-Line Augmented Problem of PPAD
This question is answered in the original paper by Papadimitriou 1994 original paper (pdf). It turns out that the problem is not only NP-hard but also PSPACE-hard, this is theorem 2 on page 506.