Look in /etc/sysconfig/i18n. Look at LANG=
I believe the setting for english Australian is en_AU
It is possible that the application you are trying to print from only supports one date format. Anyway to change the format in the program itself?
After changing /etc/sysconfig/i18n you will have to logout and login for the new settings to take effect.