They shouldn't as long as you answered all your security questions, etc;. I've never thought to call them in advance, mainly because I've never had an issue with Chase until now. I had to approve my purchase through Chase, then call Verizon back to reprocess the order.
But did you get a confirmation stating that the purchase didn't go through and then you called?