Non saprei se abbiano cambiato qualcosa recentemente, ma ricordo di aver ricaricato SIM con credito ben più elevato in passato senza problemi.
Ti consiglierei di provare a fare la stessa ricarica usando, ad esempio, PayPal (con cui potresti utilizzare la medesima carta di credito già utilizzata) o PayPal Carica. Oppure di provare proprio con un circuito diverso, magari tramite home banking o portale della carta di credito.