How can I check to see if the starter or solenoid need replacing?
Most likely it's the actual starter thats at fault, plus you replace them both at the same time. I'd say remove it, and get it bench tested, and see what happens.
Search BMW 5 Series Questions
BMW 5 Series Experts