Non inserire date letterali nella query, usa invece i parametri. In questo modo non devi preoccuparti del formato. È anche più sicuro per le stringhe inserite dagli utenti, perché impedisce le iniezioni SQL.
command.Text = "insert into myTable(myDate) values(?dateParam)";
command.Parameters.Add("?dateParam", theDate);