Is your primer pump the white mushroom or the newer black Bosch one? If you haven't changed to the newer style, the mushroom is probably leaking. The intermittent problem is totally consistent with a slight leak somewhere or air in the lines.

Dkr.