Locally, auto_increment was added to the prodtype table, and a new search was performed for product number 201. The results still say 'record has been removed', and the record is gone from the prodtype foreign key table (the record is still there in the products table). In addition, the new search won't find any of the first 5 products with primary keys 1-5 for some reason.
When the record is added back in to the prodtype table manually, and a new search is performed for that product, it returns 'no record found'. And, still doesn't find the first five products.
When the Db is replaced with a backup from the remote server, the search works properly, including finding the first 5 products.