Ciao Andrea,
effettivamente dovrebbe dipendere dal datasource e non dalla SortExpression. Se mandi un po' di codice magari si trova la magagna.
Potrebbe non dipendere da codice .NET; giusto come esempio, se ho:

<asp:GridView ID="GridView1" runat="server" AllowSorting="True"
AutoGenerateColumns="False" DataSourceID="SqlDataSource1">
<Columns>
<asp:BoundField DataField="StringaOIntero" HeaderText="StringaOIntero"
SortExpression="StringaOIntero" />
</Columns>
</asp:GridView>
<asp:SqlDataSource ID="SqlDataSource1" runat="server"
ConnectionString="<%$ ConnectionStrings:provaConnectionString %>"
SelectCommand="SELECT [StringaOIntero] FROM [Table_1]"></asp:SqlDataSource>

l'ordinamento segue il significato testuale o numerico in funzione del fatto che sulla tabella Table_1 di SQL Server il campo StringaOIntero sia di tipo nvarchar(50) o int. Ciò senza nessuna modifica sulla pagina aspx.

Ciao
Salvo

Ciao Andrea,
sospettavo che il mio esempio fosse troppo banale...

Ho provato a ricreare una situazione simile a quella del codice che hai postato e il problema potrebbe essere quello della mancata dichiarazione del tipo della colonna nel datatable; questo pezzo di codice però non c'è per cui ti riporto ancora i frammenti del mio:

DataTable myDataTable = new DataTable();

Se aggiungo una colonna dichiarando il tipo:
myDataTable.Columns.Add("StringaOIntero", typeof(int));

quando aggiungo il rigo alla tabella:
myDataTable.Rows.Add(int.Parse(myReader[0].ToString()));

l'ordinamento del DataView funziona correttamente.

Se, invece, aggiungo la colonna senza dichiarare il tipo:
myDataTable.Columns.Add("StringaOIntero");

anche se aggiungo il rigo eseguendo il cast come prima:
myDataTable.Rows.Add(int.Parse(myReader[0].ToString()));

l'ordinamento del DataView avviene come se si trattasse di stringhe.

Ti riporto in calce il frammento di codice.
Spero che questo ti aiuti a trovare la soluzione.
Ciao
Salvo

DataTable myDataTable = new DataTable();
//così funziona
//myDataTable.Columns.Add("StringaOIntero", typeof(int));
//così, ovviamente no
//myDataTable.Columns.Add("StringaOIntero", typeof(string));
//ma così neanche - come se fosse typeof(string)
myDataTable.Columns.Add("StringaOIntero");

SqlConnection myConnection = new SqlConnection();
myConnection.ConnectionString = ConfigurationManager.ConnectionStrings["provaConnectionString2"].ToString();

string sqlString = "SELECT [StringaOIntero] FROM [Table_1]";
SqlCommand comandoSql = new SqlCommand(sqlString, myConnection);

try
{
myConnection.Open();
SqlDataReader myReader = comandoSql.ExecuteReader(CommandBehavior.CloseConnection);
if (myReader.HasRows)
{
while (myReader.Read())
{
//myDataTable.Rows.Add(int.Parse(myReader[0].ToString()));
//myDataTable.Rows.Add(myReader[0].ToString());
myDataTable.Rows.Add(int.Parse(myReader[0].ToString()));

}
}
}
catch (Exception exe)
{
//Console.WriteLine(exe.Message + " - " + sqlString);
}
finally
{
myConnection.Close();
}

DataView myDataView = new DataView(myDataTable);

myDataView.Sort = ordine;