I had to have a new card DHL'd out to me in Japan too.
Started with a Netflix auth on 2nd January and then pretty quickly had a Safe Key code. Thank god I've got my AMEX on my Mac / iPhone so I can see instantly when charges hit my account.
Thank god I'm not the only one..