Pour moi, j'avais le meme symptome et ce qui n'allait pas c'est qu'il me manquait du courrrant, en utilisant une alimentation extern (DC, 12V, 500mA) en plus de la prise USB, cela fonctionne maintenant.
J'ai une Mega2560 rev 3 et un wifi shield rev 3.
Bon courrage 