Oh, I guess I forgot to mention, but Whistl seems to use other services for the actual shipping (usually Landmark), if you use the supplied tracking number with the actual shipping service's website then it works much better.
Yes, the app I use to track deliveries doesn't actually work if I set the courier to be Whistl but it does if I use Landmark. Looks like international orders are still going via Whistl's intermediaries.