So, do they seem completely random? Logs could give me a clue, but if that's a segmentation fault, I'm afraid that only in a fraction of cases.

The log file is empty, because OMP throws the messages to stderr, not stdout. You cane use "openmediaplayer 2>> /somepath/log.txt" to redirect the output.