mercedes-Benz e320 cdi diesel 51 plate - filters - adulus

HI I HAVE A E320 CDI ELEGANCE 2001PLATE DIESEL
WHEN DRIVING IF I KEEP MY FOOT DOWN AFTER 2500 REVS i HAVE BLACK SMOKE COMING OUT THE EXHAUST BUT NO POWER WAS TOLD TO CHANGE THE AIR FILTER AND FOUND WHEN I TOOK THE FILTER OUT IT CURES THE PROBLEM BUT WHEN I PUT THE NEW FILTER IN THE PROBLEM RETURNED WITH A WISTLING SUCKING SOUND AS IF THE ENGINE CANT SUCK IN ENOUGH AIR.
ANY SUGGESTEONS WOULD BE APPRECIATED.