Can you try setting "Attribute Exact Match" to false on 1st signed for small parcel.
Could you also check that your country codes are set up in upper-case for uk and Australia.
Goto ADMIN>Locatopns / Taxes>Countries
scroll down until you find Australia and click on the entry It should look something like this
Name: Australia
ISO Code (2): AU
ISO Code (3): AUS
Address Format: 7
Status (Active for shipping?): Yes
Similarly for United kingdom (on default its about page 12)
Name: United Kingdom
ISO Code (2): GB
ISO Code (3): GBR
Address Format: 6
Status (Active for shipping?): Yes
The Flexible footer could be an issue with your language files. Check /"Your_Site"/"Your_admin"/includes/languages/english/modules.php file that it is
PHP Code:
define('HEADING_TITLE_MODULES_SHIPPING', 'Shipping Modules');
And not
PHP Code:
define('HEADING_TITLE_MODULES_SHIPPING', 'Flexible Footer Menu');
Can you use PHPmyAdmin to look at the database?