Issues using Navigation?

I've used my Edge twice now for long distance rides.

The first time I wasn't using navigation at all, just using the device to log the trip and show me my stats. Three separate times during the ride it attempted to start navigating me somewhere. I didn't hit any buttons or swipe the screen by mistake. It just suddenly started giving me directions 

Today I tried navigation to reach someplace but it seemed to struggle to know exactly where I was. It often had me one street over from where I was, facing the wrong direction and would give me directions like "left turn down Alley" when no such turn existed. At one point it told me to make a right down Alley, then when I passed it it told me to turn left down Alley.

Is there something I'm doing wrong? Is there a way to fix these issues?