My situation is similar. I ordered the iphone 6+ 128gb in gold on October 18th with a ship by date of October 31st. On October 31st I received an email stating a new ship by date of November 21st. Verizon's website still shows the original ship date of October 31 when I go through the link but when I checked under my orders today it states:
We are working hard to complete your order. Unfortunately, it will not be shipped as originally scheduled. You will receive a shipment confirmation email when your order ships, which will include a new delivery date.
So does this statement pertain to the original shipping date or the new one? Who knows! I am now worried that on Friday I will receive another email with another delay. I have checked Apple stores in the SFO area and the phone is available. If I lived closer (5 hour drive) I would cancel the order and go to the store.
It seems that the 64gb's are shipping early for some and are now readily available, the problem seems to be with 128gb. Good luck to everyone still waiting!