@solve4x
if you go into
wireless and network settings > mobile networks
then uncheck "Data Enabled"
and check "use only 2g networks"
this will solve your problem until google makes a fix, but im not sure what is more annoying, having it search constantly, or having no 3g and data.