Do Mercedes use a transfer pump to get gas to the main pump? The 500 had some of the same problems because of a bad gas cap which was giving it vapor lock at least I think.