The May 1st patch did “remove” all of my personal map markers and the markers others had on their own maps which was a pain. It was not the last patch. I have since been able to make new ones which have stayed. The statues have been refilling for me. You did not specify if you were playing on single player, an official server (number) or an unofficial rented server.
Have you played with another player on the same server and asked them to walk away from a fountain out of render distance for about an hour then back to see if it fills up for them? Also try having them place one themselves, repeat the process of moving away from it and then see if it fills? Thank you in advance for any details you can provide and sorry if I can’t help you out.
The only suggestion I can offer to try is to go into your game data on your console and delete it. (right menu button, manage game & addons, saved data, select the data for your account). Xbox One currently cloud saves all game data so for your player progress in game it will be saved. When you open a game after deleting the save data from a console, your cloud data is downloaded fresh again. Sometimes this can help if something is corrupted and you are playing with it on console. Think of it as one of those final magic tricks to try.