Problem with format of Fax number (for Australian phone numbers) when printing to fax and selecting a Contact fro Outlook

We are using Office 2003 and Outlook 2003.  We have a large database of contacts in a public folder.

We are printing to a Fax Machine (Canon L2000) from a word document.  We find that we can print and select from the address book OK but we find that the Fax numbers arenot formatting in a way that the phonel ine will dial correctly.

We are located in Queensland and when the fax numbers are entered into Outlook we prefix any numbers for Queensland with an 07.  When you press enter Outlook automatically formats the number as (07) nnnn-nnnn.  If we don't prefix with an 07 it does exactly the same thing (obviously knowing from Exchange settings that we are in Queensland).

Our problem is that when you select the 'Recipient from the address book' in the printing dialog box it displays the numbers as +61 (07) nnnn-nnnn.  When you try to phone this number it is unable to as when you use the international code you need to drop the zero from the area code (07).  

We have tried many different formats to the number but they all seem to have the problem.

Is there any way of stopping Outlook from reformatting the number when it is keying in or stopping it from prefixing with the international code.  

If you are faxing via the modem you seem to be able to stop it prefixing the number by turning off the setting to Automatically add country code to location phone numbers in the dialing options box but this doesn't seem to take effect when you are Printing to a fax.

Any help would be most appreciated.