That sounds more like a pre-paid "debit card" than a "credit card". Depending on the source processing for those can be vastly different, and in some cases they may not even be accepted at all due to the high volume of fraud from "over the counter" type pre-paid debit cards. The key difference being a card that doesn't have a physical address connected with it. On the hard hand, a bank issued debit card with an address attached to it should work.
To contact Dreamhost support directly, Use the Dreamhost contact form here: https://www.dreamhost.com/support/ and change the first drop-down to "other".