I have the same problem since more than a year. Mostly with puremaps on my Xperia 10 II.
Sometimes it appears when using OSM Scout, but not that often.
I have no problems with android apps like HERE Maps or Moovme.
I have no patchmanager or other patches installed.