ma solo il download nel playstore non ti funziona? Scarichi tranquillamente in wifi da browser o altra app? Se si, è probabile che il problema sia nell'app del playstore (ma non vorrei dire castronerie). Hai provato a pulire la cache e i dati?
Gmail o Gtalk funzionano in wifi?