I could not replicate the issue you described with Australia, so perhaps you have corrected that already. Looking at your shipping rules just now, I noticed that some countries (Estonia/EE, Macedonia/MK, Serbia/RS, San Marino/SM) only have 3 rules whereas most others have 4, so those countries appear to be missing a rule for one of the 4 weight ranges you set up. Also, the Faroe Islands/FO have only 1 rule for 0-85g.
If you want to double-check the rates you'd set up, note that when you select a rule in the menu, the rate calculation method for that rule is shown just below the menu. Once you've selected a rule in the menu, you can use your keyboard up/down arrow keys to scroll through the menu to review those rates fairly quickly.