Jeg byttet bensinfilter på min E39 520, etter lignende problemer du nevner, bare at jeg hadde det ikke så ille som du beskriver egentlig. Skiftet også tennplugger. Etter dette gikk den som en drøm igjen
Bensinfilteret er en grei jobb å bytte, sitter bak midtre plastdeksel på en av sidene, husker ikke om det var høyre eller venstre dessverre, men tror det ligger en DIY her på forumet som viser hvor den sitter