Según tu comentario a la respuesta de Andoni Alda, parece que tu error está más en la grabación que en la consulta, es decir, estás intentando grabar un string en lugar de un DateTime. Puede que funcione en tu ordenador cuando lo grabas como dd/mm/yyyy en formato string porque tu servidor de base de datos está configurado para Español y por tanto no te da problemas pero al grabar como mm/dd/yyyy te puedes encontrar con fechas del tipo 03/31/2016 que te van a devolver una excepción (aparte que el resto de fechas estarán mal grabadas).
Si estás recuperando la fecha de un control tipo DatePicker o similar, el valor que te devuelve ya es un DateTime y es éste el que deberías grabar sin formatearlo previamente. Si no es así y estás obteniendo la cadena de un archivo o similar siempre puedes convertirla a DateTime utilizando un método Parse o TryParse:
DateTime dtmDate = DateTime.Parse(strFecha);
Una vez que tienes un dateTime, no hace falta que lo vuelvas a convertir a cadena, simplemente utiliza parámetros del Command en tu grabación. Es decir, en lugar de:
string strSQL = string.format("INSERT INTO tabla (Fecha) VALUES {0:dd-MM-yyyy HH:mm}", dtmDate);
using (SqlConnection objConnection = new SqlConnection(connectionString))
{ command = new SqlCommand(strSQL, objConnection);
objConnection.Open();
command.Execute(strSQL);
}
Utiliza parámetros:
string strSQL = "INSERT INTO tabla (Fecha) VALUES @FE_Fecha";
using (SqlConnection objConnection = new SqlConnection(connectionString))
{ command = new SqlCommand(strSQL, objConnection);
command.Parameters.Add("@FE_Fecha", SqlDbType.DateTime);
command.Parameters["@FE_Fecha"].Value = dtmDate;
objConnection.Open();
command.Execute();
}
Donde @FE_Fecha es el parámetro que SQL Server va a utilizar como fecha.
Nota: He escrito el código sin probar, consulta la MSDN para obtener más información.
Nota 2: Otra opción que he utilizado hace tiempo si no quieres utilizar parámetros (que no entendería) es grabar a partir de una cadena es hacerlo en formato ODBC canónico, es decir: yyyy-mm-dd hh:mm:ss (2016-12-03 19:23:00 por ejemplo)
DATE
en SQL Server, entonces es importante que sepas que se guarda sin formato, simplemente se te está mostrando en formato yyyy-mm-dd, pero no está así en la base de datos