I think you need to have at least 2 green bars of connection quality before you can search for items. However you can dwnld if you have less (ie: one/two red bars.) I'm not sure about this. However if I might suggest to try the 4.1.5 beta (link on that page.)