Google maps doesn't have data connection Ever since upgrading my Nexus 4 to CyanogenMod 10.1-20130304, Google Maps behaves improperly.  I have not noticed the problem with any other app.

I can open the Maps app, and it will show me where I am, but when I try to search, 95%+ of the time, it will just sit there as though it's searching, but it never finds any results.

The only way I have found to resolve the issue is to completely remove the Google Maps app, and re-install it.  Doing this will allow search to work--once.

The next time I need to search again, I have to remove and re-install.

This happens whether using mobile Internet or wifi.

Is there anything I can do short of restoring the phone to factory settings and starting over?
Eventually I resorted to restoring my phone to factory settings, and now this works again.