Hi Thabied Majal - Thanks for reaching out.
As you mentioned that the issue started after adding the new data store, did you also tried removing that one and test ahead if that worked out?
You also rotated the keys which means that yes the newer keys need to be updated in all configurations else the connectivity might not get established. This seem to have fixed some part of the issue.Can you share what is the error/exception coming now? This shall help in reviewing it further.