I have four different Visa debit cards and all of them have been accepted by public mobile. I think that as long as its Canadian general Visa debit it will be accepted.
It could be something as little as your Visa Debit came to its expiration date. Try give PM a call and hope you get it resolved! Dylan Brennan Dylanbrennan@live.com