Uma forma mais simples e talvez mais elegante seja:
var existeCheckBoxMarcado = MeuDataGridView.Rows.Cast<DataGridViewRow>().Any(row => Convert.ToBoolean(row.Cells[0].FormattedValue));
if (!existeCheckBoxMarcado)
{
MessageBox.Show("Nenhuma Nota Selecionada", "A T E N Ç Ã O", MessageBoxButtons.OK, MessageBoxIcon.Information);
}