I have replaced the battery 2 years ago. Haven't had any problems,but im gonna have to check it. E39 are sensitive to the battery that is not fully charged.
Im reading up on this on other forums and people are suggesting General Module, Voltage Regulator, Alternator, Battery...
I forgot to mention that RPMs tend to dip on a rare occation.
E39 540i Sport