This is why I came here....I have the same problem on my SGS4. Here's my tracking number if anyone wants to try it, *removed*
I think UPS has changed something....It might be related but suddenly I must disconnect from my VPN (even if using a US server) or else the UPS website will refuse to load. This problem seems to have started at the exact same time Deliveries app broke.