If the card is blocked due to something other than Bitrefill, the card issuer is to blame.
Where do you live? Are you using a VPN? I'm asking because I'm not sure what you mean by static IP. Phone SIM card data and the IP addresses used for internet data are static IPs; however, every time your phone is reconnected to the internet, a new IP address is assigned.
Unlike home internet, it should have a permanent residential IP address.
I check the terms about PerfectGift here
https://www.perfectgift.com/terms-of-useAccording to them, "(viii) You will use the Site only within the United States, its territories, and possessions and not from outside these locations;"
So, if you use their card to access a site outside of the United States, you are likely to be blocked.
Most of the card issuers have fraud detection systems, and maybe the issuer flagged you immediately due to your IP that keeps changing.
So your case isn't because of Bitrefill, but I suggest you try to contact them via support ticket. They might be able to replace the card or refund you.
The only problem is their terms:
"No refunds.
Bitrefill will not issue refunds for Visa Cards. All sales are final."
However, I still suggest you to try.