When do you decide that your Mr Snuff package is missing?  And what do you do?

Whenever it takes an unreasonable amount of time.
Contact mrsnuff and ask them. I know they’ve had some issues with FedEx lately, and have sorted those out.