Hi there: Your symptoms sounds like it could be a number of things. Make sure you have a good battery which is clean and tight at the battery connections and at the starter connections. Without inspecting the vehicles these intermittent problems are hard to find. Best thing to do is take to an ASE Certified specialists who can help you determine what is the problem quickly.
Sincerely
Ultimate Performance Team
RepairPal Certified shops can diagnose and repair your 2004 BMW 645Ci. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.