De por sí cuando indicas checked=... ya le estás indicando que debe estar marcado, debes hacer la verificación antes de empezar a indichar checked
Código PHP:
Ver original<input type="checkbox" name="frances"
<?php echo !empty($_POST['frances']) ?
'checked="checked"' : ''; ?> />