As I understand, you can make negotiation offers for 3 to 5 star players only. Negotiation list shows some of the players eligible for you to make offer. But you can also find eligible player yourself, as you have already tried.