Immagino che la ricerca l'hai impostata utilizzando un form e, quando fai il submit, escono un numero ridotto di utenti, per poter essere selezionati con il chekbox, giusto?
Se si, tu hai detto che i dati degli utente selezionati (solo il codice che è chiave!) li memorizzo nella sessione. Come fai? Cioé quando dopo la ricerca escono a video un certo nr. di utenti, e li selezioni con il chekbox, come li memorizzi nella sessione? Per caso fai un form in cui vi sono tutte le checkbox e quando fai il submit di memorizzi nella sessione i valori checkati?