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?