Ma con un PC funziona bene il collegamento wireless?
Si 5 tacche su 5, mai avuto problemi con il pc
I Tuoi vicini usano anche loro il wireless e disturbano la Tua rete?
Probabilmente si, ma ho provato anche con un altro router, in un altra casa, in un altra zona...sarebbe pazzesco se il problema si rivelasse questo 
Riesci in qualche modo a far partire Arduino e poi a dare un reset al solo shield e vedere se così si collega sempre?
No quando resetto, si resetta tutto, resetto sia dal pulsante su arduino che da quello sulla scheda e anche da softwar
PS: Poco fa si connetteva, ora di nuovo non ne vuole sapere per quanti reset e ricaricamenti dello Sketch stia facendo
PPS: Sto provando in questo momento anche a collegarmi con il telefono in modalità Thetering, senza protezione, con il telefono a 5 Cm dall'arduino senza risultati!
Un altra cosa strana e che per connettersi ci metta, nei momenti in cui ci riesce circa 40 secondi
Voi avete questa stessa scheda?