Hey mate, sometimes depending on when you get the modem, it's not actually fully registered in system yet. I understand it's frustrating, but there's an easy workaround- connect to the wifi network provided by the modem, then try searching something ...
