So much technology - so few solutions

I receive my replacement credit card. I get told that the PIN# will remain the same, as the card number has not changed. I try to purchase items with the card using the old PIN - 'Transaction Declined'. I then phone the *** and am told to phone the Help center and they will send me the new PIN#. I phone and go through the whole automated process and get sent the new PIN#. I try to purchase items with the card using the new PIN - 'Transaction Declined' - again. I phone ***and the solution is - Go Into the Branch. The card is sent to me via courier for my convenience but now I must go and stand in a queue after already wasting an hour of my time trying to get this card to work! Surely there must be a more convenient solution?!