True true true.....Even with a new primer air base you can still have priming problems if it is not sealing properly to the carburetor. Check the gasket impression as to where there is no contact. ANd don't over tighten to screws as they can warp the plastic base.
Try two gaskets if one doesn't get you priming.