why would you change the starter for a fuel delivery problem?
if the starter turns the engine over, then it's not a starter issue.