The emailed confirmation is not following the address format defined in the countries table due to an omission of a line in the sendEmail function in includes/classes/order.php:

'format' => $Qorder->value('delivery_address_format')

in:

$address = array('name' => $Qorder->value('billing_name'),
              'company' => $Qorder->value('billing_company'),
              'street_address' => $Qorder->value('billing_street_address'),
              'suburb' => $Qorder->value('billing_suburb'),
              'city' => $Qorder->value('billing_city'),
              'state' => $Qorder->value('billing_state'),
              'zone_code' => $Qorder->value('billing_state_code'),
              'country_title' => $Qorder->value('billing_country'),
              'country_iso2' => $Qorder->value('billing_country_iso2'),
              'country_iso3' => $Qorder->value('billing_country_iso3'),
              'postcode' => $Qorder->value('billing_postcode'),
              'format' => $Qorder->value('delivery_address_format'));

The last line in the array above needs to be added in both the delivery address and the billing address arrays.

Credit goes to to Claudio (pknet) for tracking down the cause of the error.

* Ticket imported from Trac. Original reporter: AlanR