Erratic fuel guage problem also happened to me on my 1995 C280 and 2000 ML320 when I switched to BP gasoline brand. When I stopped using BP, after several tankfulls, everything wented back to normal. I now think that the letters BP stand for Bad Petroleum.

Good Luck!