I waited exactly one month for mine (after applying for an upgrade). While I was patiently waiting for mine I heard a strange accumulation of excuses and theories:
a) The phones may be defective and in turn distribution suspended, this was put down to rest when I actually managed to get hold of one.
b) The SP's are only receiving 200 handsets at a time due to certain licensing issues with MTN. This might be a possibility considering how long you have to wait to get the damn thing, your effectively put in some kind of a queue.
My advice, take it easy, its worth the wait. I wouldnt go blaming the SP either, seems they all probably short on stock.