creo que para trabajar con un campo binario en mejor usar TINYINT(1) pero eso es lo de menos. lo importante es que ese campo sólo va a tener cero (0) para indicar que no fue recibido y uno (1) para indicar que sí.
lo único que tienes que hacer es verificar si el valor es uno o cero, y colocarle el check a la etiqueta:
Código HTML:
<td bgcolor="#DADADA" align="center">
<input type="checkbox" name="recibido" <? if(intval($registro['recibido'])==1) { echo "CHECKED"; } ?>>
</td> y el checkbox se marcará sólo cuando recibido sea igual a 1