This seems to happen after a map update. Or, at least, it happens to me. Check this thread and follow the instructions at the end.
https://forums.garmin.com/showthread.php?142173-Search-for-food-or-restaurants-category-not-available&highlight=Productdatacache