Strange/annoying noise - Help!

I thought it could be two things:
- Tires. When this noise started my tires were getting pretty bad (bald). So I replaced the tires yesterday with 4 brand new Michellin Lattitude HP tours. Second I get moving up to speed the noise is right there again. So I guess it wasn't the tires. I can't imagine these new tires make that much road noise

- After market muffler. About three or four months ago I put a Flowmaster muffler on my ML430. Sure there was a decent amount of highway droning when I put it on but I never remember it sounding like this. Never like I had an airplane propeller attached to my rear. And why would the noise go away under a hard right turn if it was the muffler? Could it be an air leak somewhere?
So now I'm stumped. I don't know what to say to my dealership if I bring it in. Maybe they will think I'm crazy. Maybe they will blame the muffler since it is not OEM? This noise is driving me nuts. Its loud and annoying. I'm starting to dread everytime I take my beast out for a drive.
Help!







