If you read the email Halo sends when your order ships, it states (direct quote):
"Although your order has been shipped, it often takes some time for USPS to update their system with tracking information. Orders shipped via First Class Mail are included with delivery confirmation only, and may not offer full tracking capabilities."
First Class tracking doesn't technically have tracking, only delivery confirmation. If the tracking updates, it's not because they're obligated to do so. After the package is delivered, it's obligated to tell you it was delivered, but even that doesn't get updated in real time.
As far as upgraded/expedited shipping is concerned, not leaving on time is BS. If you ordered before noon on Saturday, it should have went out the same day, according to Halo's website. If that was the case and it didn't go out, you deserve a refund on the extra shipping IMO.