After twenty minutes, though, I called their customer service line just so I'd: a) know where it was; b) get a time on when it would be delivered. Ten minutes on hold later, I got someone. They couldn't pull up my order nor could they get a hold of the store – she said that they weren't answering the phone. She explained that it's been a very busy night, so I should just wait and give them a little bit longer. I thanked her, hung up, and waited some more.
An hour after it was supposed to be there, I got fed up and called again. This time, I spent nearly forty minutes on hold, listening to the same annoying loop of advertising ad nauseum, before someone picked up. The guy was super helpful, he pulled up my order, said that it was unacceptable that it had taken this long, and that my order was in the system and hadn't moved. He got a hold of the store, then put me through to the store.
So, why didn't I get my order? Turns out, according to the lady at the store, that they had cancelled my order and not told me that they had done so because one of their delivery drivers said my address wasn't in their delivery area. Now, that's BS as I've ordered from that location before with no issue. She said she could reorder my order and we'd get it in half and hour and we'd get a discount.
Pizza finally arrived at 9:30PM. We got our discount, but honestly at that point? I really think that it should have been free.