Most Australian importers Sea Frieght their cheeses. This is purely a margin grabbing excercise. Sea Freight from Europe is a lengthy process even in a refrigerated container. Look at it this way. The importer orders the cheese and it's already a few weeks old (green). It would take a week to turn the order around and have it consolidated by a freight forwarder and packed into a container for shipping. The journey would take no less than 4 weeks and on average 6 weeks. This make the cheese arriving 6-9 weeks old before it gets here. The conditions in the container, although cool are not the best for cheese as it needs to breathe.
Once the cheese has arrived it would usually takes no less than 2 weeks for it to be "turned" through the importers warehouse before it gets to you.
That makes your cheese 8 - 13 weeks old, MINIMUM!
Your cheese is not lasting because it is more than likely sea freighted.
If you do the numbers, it makes sense to spend a little extra on "air frieghted" product. The amount of product you throw away with the sea frieghted product will more than likely out weigh the small premium you would pay for airfreighted.