A wetter-than-average spring is forecast for much of eastern Australia, with the Bureau of Meteorology linking the outlook to record ocean heat measured in July.