Yeah, 38k is a bit early for a new fuel filter. Or have you been using a fuel/sand combination?? lol

As already said, try the injector cleaner for a start. its only 6 bucks or so.........