When I brought my R34 in nearly 2 years ago I had this happen.
I actually did the wire transfer of money to the Japanese company to buy the car, and the car was loaded onto a waiting car ship THAT DAY. Lo and behold, the car arrived in Adelaide 21 days later. (It was supposed to take around 6 weeks).
It takes more time than that organise the paperwork apparently, as when it arrived I was told the car should be crushed as it was illegal. All turned out ok, but it had to sit in storage for 3 weeks on the docks, and I got slugged around $1,000 for the privilege.
Then I had the compliance debacle which took over 8 weeks and they never did half the things they were supposed to = no a/c regas, original seat belts, didn't change any fluids whatsoever .... they went out of business shortly thereafter. (Best Enterprises). That was after I spent months sourcing oem parts to change over to get compliance etc etc. Easier now there are lots of them about, but when I brought mine in R34s and their parts were few and far between.