I haven't received any error message, but for the past week the amazon app would not search.
Mine is the new underground app with the orange icon titled "Amazon", not the one titled "Amazon Shopping".
What fixed it for me was clearing all data in the applications manager...