is the rubber gasket still on the filter. what happens most of the time is that the rubber gasket doesnt get removed with the OLD filter so when the new filter is put on there is two gaskets. and two gaskets 99% of the time wont seal. pull off the filter and check the gaskets.
like said above the fuel pump relay is usally the problem, so if the no start. happens again go back and bitch. tell em you want the old pump back too