Puoi sicuramente usare la connessione gprs di wind sotto linux, io la uso anche io. Quell'errore me lo dava anche a me all'inizio, nn ricordo bene il perchè, comunque hai impostato l'apn??
il pc arriva ad inizializzare il modem??
Insomma + info sul problema