You need to train your player so he is one skillpoint away from next star, then stop adding points. only when he is one point away others will see him on the negotiations list.. good luck, it can take a while to recieve offers.