That's the Post Office for you, I sent a small parcel to France just before Christmas, checked on Trace & Trace, and this is the message I got:
Status: It's on its way
Your item, posted on 22/12/14 with reference RN058877499GB has arrived in TORONTO CANADA and is being processed for delivery...