The harmonised codes are definitely recognised in Australia - it was by quoting the code that one of our clients obtained the official duty rate (zero) from an Australian customs office.
The problem with customs clearance (throughout the world, generally) is that you are left to the mercy of a particular clerk - and if they're an idiot or having a bad day, you get to suffer as a result. That said, most of our stuff goes through immediately, and TNT in particular are helpful in tracking customs problems.
Rob