Posta lo script che utilizzi per popolare la select. Inoltre prova anche così:

Codice PHP:
mysql_query("SELECT t1.IDSTAR FROM Tabella1 t1, Tabella2 t2 WHERE t1.IDSTAR <> t2.IDStar"
se ti servono solamente gli id presenti in tabella1.