Did you get the block acid dipped?
I've heard a little bit of rumor about "off shore" made plugs that seem to have a tendency to not stay in the block. Diameter? Too soft?
Try the machine shop that did your block. They should have the correct plugs available.