Al momento de crear algunas tablas en el modelo de datos, para algunos índices elegí el tipo de datos BIGINT de Mysql.
Luego de convertir el modelo a un schema.yml con propel, y generar un admin con propel-init-admin descubrí que el sorting usando columnas que son BIGINT no estaba correcto. El orden era calculado usando strings en vez de números.
Así fue como descubrí que propel convierte BIGINT a strings y no INT.
Para solucionar el problema, hay que reemplazar BIGINT por INTEGER y generar el modelo nuevamente.