Tendrias que checar si esta seleccionado antes de dibujar el checkbox:
Código PHP:
if( !empty( $row['checkbox'] ) ) {
echo "<input type=\"checkbox\" name=\"algo\" value=\"otracosa\" checked=\"checked\" />";
}
De lo contrario lo presentas sin checar.
Saludos.