These cars are very sensitive to electrical anomalies. Why not just check the easy stuff first?
I was in a friend's M3 one evening, started and ran fine and had no symptoms... ever. We made one quick stop and when we went to leave, it was dead as dirt. The battery just crapped out at that moment with no warning.
You said you have a new battery, but have you checked it's charge?