And yes I think you got taken advantage of but I am really not an expert on Cubans.
Spoke to the supplier just now and they have agreed to replace the order with a sealed box and only supply me with sealed unopened boxes moving forward. Their reason for the opened box was Australian customs carry out random inspections which makes sense and they claim they removed the bar code/serial to hide their source which although unusual is not rare here in Australia when suppliers want to hide their sources.
I did cite the fact 6 or so of the cigars look different to the others and like I mention above, they are replacing the full order.
If anyone can recommend a supplier that is either in Australia or happy to ship to Australia please let me know.