Y'know, I think that happened with my first Mii traveler, too. My theory (opinion) is that they only send letters when they're within a certain range of their original island. Maybe your traveler literally left the country! I've had it happen to my Miis, and I've received travelers from other countries, too. So maybe your Mii is celebrating the new year in Europe somewhere - or even Japan! :)