Well are you sure the fuel filter was put in correctly? Hey you never know
Sounds like there was attemp to correct an existing situation with the fuel filter change. Check the whole system if you can. Check the fuel pump check valve, fuel pressure regulator and eye ball the fuel lines.