Many Arizonans are expressing frustration over weeks-long delays, sometimes, even after their package has already arrived in Phoenix.