Yo también tuve problemas algunas veces para comprar billetes de avión con una visa electron, concretamente con Iberia y alguna otra que no recuerdo, solo era posible con las de crédito. Creo que la diferencia es que la visa electron es una tarjeta "capada", o esa que no tiene todas las funcionalidades de la de débito normal, eso acarrea que muchos establecimientos no puedan comprobar si tiene fondos en tu cuenta a la hora de la transacción y la rechazan, cosa que si ocurre con la de débito normal, que adermás te permite sobrepasar tu límite de cuenta. Lo explica bien la wikipedia pero en inglish-pitinglish:
" The difference between Visa Electron and Visa Debit is that payments with Visa Electron require that all the funds be available at the time of the transfer (i.e., Visa Electron card accounts cannot be overdrawn). As a comparison, Visa Debit cards allow transfers of unavailable funds below a certain limit. As a result, some online stores and all offline terminals (e.g., onboard trains or planes) do not support Visa Electron because their systems cannot check for the availability of funds."
Espero haberte ayudado. S2