Bridge issues are quite interesting things.
A lot of the time a bridge/string issue is not something you can see, or see straight away.
I had an Aerodyne with loads of bridge noise issues. Changed the bridge, went away (after trying all sorts of wiggling). Some are just off or get just bent enough, etc.
I use Music Nomad Tune-It! on the bridge and saddle every time I change strings. This reduces metal to metal or metal to nut wear and lubes up the tuning process. I feel like it does enough that it is worth doing, and one tube will last you a few dozen string changes.