I always use the billing phone number because it gets canceled when I use a different one.
How much are you trying to order? Try a small e-gift certificate order. Some shops never work for me, like Gamestop, B&N, Macy's. But other ones are out there that are easy marks.
Try Spafinder...