I had to replace the fuel pump this spring while on cruise in Alaska. The pump was still working, but leaking, which Scan Marine said was extremely unusual. It was very easy to replace, though the cost at $252 very high & it's not rebuildable. In 14 seasons of Wallas use, We've had more then our share of Wallas problems, but never an issue with priming, even after sending off for service or replacing with a new stove or after pump replacement with a new pump. If the fuel line connections are all tight & the pump runs with good fuel it should flow to the burner. It can take a couple start up tries for the fuel to reach the burner if all lines & the pump are empty at first try & what John suggest could certainly speed up the process.
Jay