Código PHP:
// recibo el primer POST?
$_SESSION['algo'] = $_POST['seleccion'];
// agregas mas?
$_SESSION['algo'] += $_POST['seleccion']
// y siempre usa los valores de la sesion, ya no del POST
echo '<input ' . ( ! empty($_SESSION['algo'][$row->id])? ' checked="checked"': '') . '/>';
es lo que mas se recomienda, suerte!