If you constantly get did not Catch Anything Eve isk message, try moving around, not a whole bunch, buy maybe 3 feet to the left or the right. Moving about generally helps, for me at least. I usually hit enter on the end of the third time he sways back and forth after getting a bite.