Ok, after searching and testing what we found, we have our answer.
The map we were playing on was an old one, apparently made before the last xbox update.
Even through the game had updated, we did not know the map nor its contents
do not get updated to keep from destroying a player's map...