Unable to add any credit card to pre-authorized payment - try 3 differentt ones

I recently tried to change my pre-authorized payment to a new credit card with no luck

I’m getting the following error for 3 credit cards I’ve tried to add as pre-authorized payment. 

All 3 of them work for payment on other services. Address and Name  are  fully matching. 

“It looks like that didn't work.

There's a problem with the credit card information you've provided. Please try again or use a different card.”

I tried calling and doing it over the phone with response:

“the credit card you entered  is not accepted by Koodo”

I then schedule a callback , agent again prompt me to enter the details through automated service and he mentioned it did not work. He gave me a number to call back (855-325-6636) , but it was the same menu as from *611  and tried it again and did not work.. 

At this point is beyond frustrating.

Please advice!