To be honest, I think the issue is more with Nokia than with Dell. I believe Dell relies solely on Nokia to fullfill the orders and its Nokia that is giving the BS dates and shipping stuff out in random order.
The only power Dell has to to threaten to stop selling Nokia phones as its hurting Dell's reputation. This is what Dell should do to make Nokia ship out the phones.