Online sales for Cyber Monday were 30-percent higher than last year, according to CNNMoney.
But for some reason, some of the packages aren't making it to the post office for delivery.
When the Maryville post office noticed a missing package in October, they had no idea what the holiday season would bring.
"It didn't dawn on me that we would have this avalanche, snow ball effect with everything else in November. I figured one package, it will show up." said Paul Eschbacher, Maryville Postmaster.
But the fact that it never did, left the post office dumbfounded.
And to date, the Maryville Post Office still hasn't received the nearly 600 packages they're missing.
"These packages have still never shown, and I was really hoping that they would show up Christmas Eve," said Eschbacher.
What started in October, grew to more than 300 packages missing by mid November.
And they should've been coming from FedEx out of Kansas City who uses a subcontracted delivery service to Maryville.
"We contacted our liaison in Kansas City who went over and talked to the FedEx people and they're saying our warehouse is clean everyday. We don't know what is going on with the subcontractor, that is not true. Well the driver still swears adamantly that the packages and pallets are still down there," said Eschbacher.
Maryville receives between 700-1200 packages on any given day.
But for some reason, the FedEx packages weren't making it, and nearly 90-percent of them were from Amazon.com, who has stepped up and replaced the missing items.
"This has been phenomenal, I mean they are taking quite a hit in sending the stuff out because a lot of them were Kindle's that people were buying," said Eschbacher.
Wherever the problem lies, ultimately it's the people that have dealt with the aftermath of reordering and hoping their gifts arrived in time for the holiday.
FedEx released this statement in response to the issue:
"This behavior is not reflective of FedEx's commitment to provide exceptional customer service. We continue to take this matter very seriously and are working closely with affected customers and all authorities on this case. Customers continue to have visibility into the status of their shipments at www.Fedex.Com and should direct any questions to 1-800-go-fedex."