This happened to me about two weeks ago and 2/3 of my caches were showing up on the map, but the other one wasn't.
However, I could disable the cache. To get the cache to show up on the map, I had to disable and enable the cache, after that it appeared on the map.
It hasn't happened on any of my other newly published caches.