Sounds like your fuel filter is plugged. Even though it was new, with all the crud in your tank and in the line it may take a couple fuel filters before all the crud is out. Now if you take off your tank and clean it, dump all the rust and crud out and flush your line it may be alright...
I would start with the filter...
