Hey guys. Just replying here to make you feel a bit less anxious. I think it was because of Christmas and New Year that this happened. I emailed CDJapan and they replied saying that they will make an inquiry but today I checked with the local track and trace (I had registered airmail) and they have finally got my parcel today!
I'm sure you'll get yours soon enough.