Are you sure that neither of the idle air hoses going to the valve became disconnected when you replaced the valve, mainly the one going under the intake manifold? If this hose comes off, it will not start.

Scott P.