O fai il controllo tramite javascript direttamente lato client inibendo la possibilità di effettuare il submit della pagina in caso di mancata selezione oppure nella pagina di destinazione metti un controllo del tipo:

Codice PHP:
if (!isset($_POST['check1']) && !isset($_POST['check2']) && ... && !isset($_POST['checkN'])) {
     // ritorna alla pagina di provenienza che ottieni tramite $_SERVER["HTTP_REFERER"]
}