It happens, especially during busy times. I've never had an issue with Amazon personally, but I've never cut it so close either. Of course, ordering it on a Saturday, and expecting it on Christmas Eve, is really pushing it.
I disagree it was "pushing it." I built in an extra day for an error, that is not "pushing it" in this industry.