Try leaving out the issue number if prompted for that. While most Visa Debits have one, they are not actually required.. and (from experience) ususally mess up transactions.
I've only ever used visa debits on my itunes account, and (due to various renewals and reissues) am on my third card for payment puropses.