I bought a e39 few weeks ago that had same symptoms.the guy couldn't start it.he tried everything.i bought it for a parts car but when I bought it the battery was very low so I removed and fitted mine the next day.thr car started first turn and runs perfect .been told bad batterys can cause issues too.