They sent me a replacement and it was sent Canadian Priority. I'm not in Canada, but it took 3 days to arrive and clear customs. So fast. Not overnight, but definitely expedited.
I too had an easy time with Kobo Customer Service. Glad you did as well!