Here's almost an example. All punctured torus bundles have
[Heegaard genus $\leq 3$][1], and many have Heegaard genus 3 (I discussed
this [once in my defunct blog][2]). One may find a genus 3 Heegaard splitting
of any once punctured torus bundle by taking two copies of a
fiber, tubing them together along the boundary on one side,
and adding a handle to the other side (drill out discs from
both fibers, and glue an annulus in). By a [theorem of 
Moriah-Rubinstein][3], most Dehn fillings will also have
Heegaard genus 3 if the punctured torus bundle does. 

The Heegaard splitting of the punctured torus bundle 
has one side which is a handlebody,
and the other side a compression body. We may think of the
handlebody as a product neighborhood of the fiber (which is
a punctured torus) with a 1-handle attached. We may find a
spine for the handlebody which consists of a wedge of two
loops which is a spine for the punctured torus, together with
another loop going through the 1-handle. 

Now, the peripheral curve of the punctured torus is not primitive
in Dehn fillings along curves which intersect the longitude
multiple times. This curve is represented in the spine not
as an embedded curve, but has multiplicity two (since it is
a commutator of the generators). If we choose a [small punctured torus bundle][4]
of genus three, most Dehn fillings will be small (non-Haken) of
Heegaard genus 3, and so this Heegaard surface will be strongly
irreducible. But the peripheral curve will not be primitive,
since it will be a multiple of the core of the Dehn filling. However,
it is not embedded in the spine. 

Even though this doesn't answer the question, it gives a strategy
for trying to find an example. Namely, if one can find a 1-cusped
hyperbolic 3-manifold which is small, and contains an incompressible
surface with boundary, such that the boundary slope is a generator in
the surface,
and such that a tubular neighborhood of the surface (or a slight modification by
drilling a hole in a tubular neighborhood)
is a minimal genus Heegaard splitting, then many Dehn fillings will
have the desired property. 


  [1]: http://www.ams.org/mathscinet-getitem?mr=1701636
  [2]: http://www2.math.uic.edu/~agol/blog/040628.pdf
  [3]: http://www.ams.org/mathscinet-getitem?mr=1487722
  [4]: http://www.ams.org/mathscinet-getitem?mr=675414