Object Not Found during test but is mapped
You need to play with mapping criteria used to map your objects. Please refer to the following explaining in detail the suggested approach:
Name Mapping is a very powerful feature once you learn it in detail. Also, I recommend that you watch the following video explaining how to handle objects whose mapping criteria are changed from run to run (like in your case):
This video is quite old. However, it's still extra helpful.