Yes, I'm talking about the built-in map visual, which is a Bing map.
There is definitely some kind of limit, or a bug. I have a map with over 4K markers that doesn't display all my markers (with no filter), but I can add a filter that suddenly displays the missing markers.