allora, se il problema è solo l'ordinamento dei record la domanda è: che te ne importa?
fai un ORDER BY nella query e il problema non si pone;
per quanto riguarda if($record) che restituisce false, vuol dire che la query non ha trovato record...se fai un var_dump($record) dovrebbe darti NULL...oppure fai qualche var_dump e vediamo che esce, così capiamo perchè a $record non associa nulla...
sempre che $record venga inizializzato come dici tu...

$database->loadObject($record);------------------> con questo inizializzo $record