As mentioned earlier, the old shade tree mechanic troubleshooting method that still applies is to tap the solenoid and starter a few times and then try to start it. May not work so it doesn't eliminate the possibility that the solenoid or starter is bad but it always worth a try or two.

This past weekend after testing relays, fuses, etc. for a few hours on my daughter's 335i I went back to the beginning sequence of troubleshooting I rechecked the battery and then tapped the starter and solenoid and it started first try. I didn't do that the first time. It reminded of what I learned many decades ago that a lot of the time you don't need special equipment to find the problem, keep the trouble shooting as simple as possible.

Did you purchase both the starter and the starter solenoid? They are separate parts. When you replaced the starter you had to disconnect the wires to the solenoid so you should be able to rule out a loose connection but you could still have a broken for frawed wire.

Do you have a code reader?

__________________
X5 4.6 2002 Black Sap, Black interior. 2013 X5M Melbourne Red, Bamboo interior
Dallas