I just realized, did you ask for international tracking? Some postage options only offer tracking within the UK. Maybe thats whats happened here.
Once the parcel leaves the country theres no way of tracking them unless you have payed for international tracking.