Guess I spoke a little too soon. Came back to my desk this afternoon to find my shoes waiting.
Maybe they were just delayed due to general holiday busyness. Hopefully you guys receive your items within the next couple of days. I wouldn't count on getting any delivery updates from USPS though. My tracking info went from nothing to "Delivered".