Oi,
tivemos o mesmo problema com cartões de dois bancos diferentes, funcionava crédito, ou saque em caixas eletrônicos, mas não débito para compras.
Acho que tem a ver com o fato de no Canadá ser um cartão para cada coisa, e não débito e crédito no mesmo cartão, como no BR…
Se o banco no BR diz que tá tudo certo, sugiro abrir logo uma conta local. É super rápido, para nouveaux arrivants não precisa comprovar nada, e em menos de 1 semana cartão da conta chega em casa.
Senão, o negócio é andar com dinheiro mesmo.
A gente não tem o costume (por razões óbvias hehehe), mas aqui “no interior” o pessoal anda com carteiras bem forradinhas :D
Abraços!
Jane.