My apologies, it was with EMS in fact and it took 2 weeks. It was quite long and as it was a surprise of my wife for my birthday, she was the one who was anxious !
My friend in Canada took the insurance for the package but after that we didn't pay anything.
You were less lucky I guess, but still, 800 yen is cheap