Nevermind, I found the source of the issue. In Minimap Markers > Icon Template, I have to set "Blink Min Opacity" to 255 to make the icons appear solid ("Blink Duration" is still set to 1, though). Now everything looks like it should.
Not sure if this is the expected behaviour, but at least this fixed the issue for me.