I recently noted something very similar. I'm often abroad and thus purely relaying on GPS without any "A". It takes my N9 sometimes really long for an initial fix...at least I thought so because Nokia Maps was still indicating my last position with an orange dot.

After reading this thread I finally tried GPS MeeFo and here I noticed that my GPS sometimes already had a position quite fast, but the parallely opend Nokia Maps was showing nothing but its orange location indicator forever.

For me it seems that Nokia Maps is pending or stops updating the position after a while. The result: An already found location isn't displayed until I restart Nokia Maps.