Have you tried breaking the lines loose and using the manual syringe to push the fluid through? An air bubble can cause some major lock ups on the HPLC, and are pretty common after part replacements.
Take the line leading from your pump that goes to the autosampler port off and ensure fluid is flowing through it.