Waiting a month for a new credit card

I was offered a Private Clients upgrade a month ago & have as yet not received my new credit card. I spoke to my Private Banker & am still waiting for an answer as to a proposed delivery date. No one seems to be able to tell me??? If the card was lost during transit getting to me they simply need to issue a new one. Surely it cannot be this difficult to resolve this issue??? THIS IS UNACCEPTABLE. I expect a representative from FNB to contact me soonest with a definite date of delivery or I'll move my accounts elsewhere. If their customer service cannot meet my expectations for this simple request I hate to think what would happen should I have a more complicated request.