When you choose to print as a Contact List in the Print window, your contacts will print in an incorrect order if the "Which Contacts" popup is set to "All XX Contacts", where XX is the number of contacts.
The workaround is to click on the "Which Contacts" popup and select "XX Contacts in List."