Had the same problem!
My problem was the gasket between the oil pickup and the pump MOVED somehow and blocked about 75% of the oil coming to the pump. I too primed the pump and had some success (which probably saved the engine from lock up). After I replaced the gasket, all was fine!
Another issue is the oil pump/distributor shaft. IF you have pulled the retaining clip off the shaft that keeps it in the oil pump, REPLACE IT. The shop that machined my block has a 79 Ford Highboy with a new blownup 390 in it. The guy pulled off that clip, thought he reseated correctly in the pump, and drove off - for about 20 miles! The damage was so bad the the block is physically cracked in 3 cylinders.
A trick to help prime the oil pump I found that worked well was after I found the correct size socket and adapter for my cordless drill, I held the socket, shaft, and drill adapter together by using heat shrink wrap over each joint (my biggest fear was somehow dropping a socket into the opening!)