NO, you don't an Amex to use Priceline. They have special partnership with Visa and use their technology for verfication. So most foreign Visa cards (CIBC AG Visa included) are rejected.
My MasterCard works fine with them. You may want to try other Mastercards as some may work...