I think I have found the cause for my problems.
I had the maps on my MicroSD card and since I moved them to internal memory and set the according option in ME as well, I had no hiccups so far - only one crash today but not while using but after exiting the app. Navigation calculation and other stuff worked well so far.
I will monitor this for some time and report back again.