| Does this mean it should be formatted differently?|
No, it means that the data are DATES
and the Custom Format of DD/MM/YYYY should have worked.
How are you entering the Dates?
If you have the cell Custom Formatted as above,
when you enter the date as 01 / 13 / 2013
it should convert the date to 13 / 01 / 2013 automatically.