This one is an easy fix. I had the same problem on my HTC EVO 3D that just received the ICS update. The search from camera error is simply Google Gogles. Clear the data in that app, open it and run through the initial setup and permissions.
Hope this helps.
Cactus.