HelloCustomerand Happy New Year. If the noise is inside the passenger compartment, it had to have been there before and it just never caught your attention. I agree with you that it must be the park interlock solenoid. That solenoid moves linkage that is what must be making the clunk. I wouldn't worry about it, but I would say, see if you can find another Mazda 3 to compare it too. If you know someone or even find one on a car dealer's lot, see how that noise compares to your car. If it the same, you can have piece of mind. You could not have caused any issues in that console from what you did. Before you go crazy, pursue this course and see if another car sounds the same. Let me know if you need anything else and let me know what you find.
Your JA Expert,