snail mail not delivered

snail mail not delivered

I started using snail mail more then a month ago to sent invoices to Luxembourg. According to the customer they are not receiving any invoices from me and according to snail mail the mail is being sent. I realize that mail is sent from the US, but this can not take more then a month I assume.

How can this be checked?