Private Client Credit Card - Shocking service

I have received a new credit card yesterday and am attempting to transact on it today and am being declined as several vendors. After being transferred through 4 FNB card departments and being on the phone for over 30 minutes, no one can assist.