Олег Краснов

Должно же так работать:

$page = $objPHPExcel->setActiveSheetIndex(0);
$page->setCellValue("A1", '27.02.2014 15:58');
$objPHPExcel->getActiveSheet()->getStyle('A1')->getNumberFormat()->setFormatCode(PHPExcel_Style_NumberFormat::FORMAT_DATE_DATETIME);

Ячейке задаётся нужный формат. И сортировка в Excel у меня прекрасно работает.